35. Kelsey Grammer and Kayte Walsh

Kelsey Grammer became a prominent name in the industry because of his time in the show Frasier, portraying the titular role. Just like his eccentric character, Kelsey Grammer has been romantically involved with different women over the years. His latest is with flight attendant Kayte Walsh. The two first met back in 2010. At the time, Grammer, with his lawyer, filed to be separated from his then-wife Camille Donatacci after 13 years of being together. In 2011, Grammer and Walsh tied the knot, just shortly after Grammer finalized his separation from Donatacci. This affair was highly scrutinized by the media after it was featured in the reality series The Real Housewives of Beverly Hills, which starred Donatacci.

Today, the couple is still together and focused on raising their kids. While Grammer has been active and visible in his career, Walsh prefers to be under the radar. Currently, Grammer is working on a revival of Frasier, set to be released in 2022.