The Will & Grace star, 61, has been separated for over a year and while the status of his divorce is currently unknown, he looked happy and relaxed while enjoying a stroll with his new leading lady.