Yesterday afternoon we caught Kelsey Grammer, 55 and pregnant girlfriend Kayte Walsh, 29, walking their dog together in Central Park. Though Kelsey is going through a messy divorce from his wife of thirteen years Camille Grammer, he appears genuinely happy now. He laughed as their dog tried to break away from Kayte, who ran after it.

Kelsey and Kayte have said they’re relocating permanently to New York, though they’re still house hunting. It also sounds like they’re planning a wedding, though Grammer was a little more cautious in his phrasing, saying that getting married, “‘makes sense, but I have some other stuff I have to clear up first.’”