Sarah Paulson and Holland Taylor: 31 years
"American Horror Story" star Paulson, 44, has been dating the 76-year-old Taylor since early 2015. Paulson confirmed their relationship in an interview with the New York Times in 2016.