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.