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