Sarah Paulson and Holland Taylor – 6 Years Together

Plenty of celebrities want to keep their relationships a complete secret. Meanwhile, others want to share everything with the world. But most, like all of us, fall somewhere in the middle. However, it’s much harder for a star to strike a healthy balance. Just ask iconic Sarah Paulson and Holland Taylor, who first started dating back in 2015. Despite their over-three-decades age gap, the two fell instantly for one another. But privacy has never been easy.

“On one hand, when you’re in a relationship that makes you happy, you would be telling anyone who wanted to know about it,” Paulson recently explained to Cosmopolitan Magazine. “On the other, there’s a sort of … meal of it for people … That’s not my favorite thing. But I don’t want to spend my life jumping from shadow to shadow.”