Sarah Paulson and Holland Taylor, 31 Years
Rumors started swirling about the American Horror Story star's new romance in 2015. Paulson, 41, has been dating Taylor, 72, for nearly five years. She said in an interview, "What I can say absolutely is that I am in love, and that person happens to be Holland Taylor."
Mary-Kate Olsen and Olivier Sarkozy, 17 Years
French banker Olivier Sarkozy, 50, married actress Mary-Kae Olsen, 33 in 2015. They married in a small ceremony where apparently the decor included bowls filled with cigarettes. They live in a townhouse in New York City.