4. Kelsey Grammer & Kayte Walsh
Grammer began dating Walsh in 2010, a British flight attendant 25 years his junior, and they got engaged that same year. While Walsh would be his fourth wife, Grammer has described their relationship as love at first sight, and the happy couple has been together ever since. They also have three kiddos: One daughter and two sons.