It’s hard to imagine a time when Sarah Paulson and Holland Taylor weren’t together. The happy couple have been an item for five years, and while yes, they’re freaking adorable together, this isn’t Sarah’s first or second long-term relationship. In fact, the American Horror Story actress was once engaged (hello, Tracy Letts). Though she has been with Holland for half a decade now, Sarah has a couple of famous exes from before. Here are the actors and actresses who’ve had the fortune of getting to know Sarah on a more personal level over the course of her career.