Sarah Paulson and Holland Taylor’s romance has been one for the ages — and it all started with a little social media flirtation!

Paulson and Taylor met in 2005 — an entire decade before they actually began dating. The lovebirds, who first crossed paths at a party, were both in committed relationships at the time. However, the sparks were undeniable.

While it took the pair quite a few years to find their way back following their initial meet-cute, a little new age flirting on social media turned out to be exactly what they needed to take the next step.

During a January 2019 episode of Watch What Happens Live With Andy Cohen, Paulson revealed that the two “sort of breezed by one another, and then started following each other on Twitter.” When fellow guest Billy Eichner asked, “Did Holland Taylor slide into your DMs?” Paulson responded: “Yeah, she actually did! It’s pretty great!”

After confirming their romance in 2015, the couple have become an “iconic” pairing to the masses, known not only for being a staple LGBTQIA+ relationship in Hollywood but for the large age gap that exists between them, which spans 32 years.

Despite the naysayers, Paulson just hopes their choice to go public with their “unconventional” love speaks to others.

“I didn’t choose to fall in love with the person I fell in love with. But I think why it’s interesting to people is that on paper, it’s unconventional,” Paulson told Elle during a 2018 interview. “For a person who might find themselves in a situation that they fear will be misperceived or judged, maybe they could see me living my life in a way that is authentic to me  —  just trying to be as real as possible. If that inspires anybody else, that can’t be a bad thing.”

Scroll through to relive Paulson and Taylor’s storybook romance: