Holland Taylor, 80, reveals the secret to 8-year relationship with Sarah Paulson, 48 November 12, 2023November 12, 2023 Nicki Gostin The "Two and a Half Men" alum and the "American Horror Story" star began dating in 2015. They have a nearly 32-year age gap.