Celebrity Couples Who Didn't Let an Age Gap Stand In Their Way

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.