Us Weekly: Sarah Paulson and Holland Taylor's Relationship Timeline: A Romance 10 Years in the Making - 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.