'The Bird Box' actress confirmed her relationship with Taylor in an interview with the 'New York Times', saying, “I am in love, and that person happens to be Holland Taylor.” However, she clarified that she didn’t want to label her sexuality. Reflecting on their significant age gap, Paulson shared that it brought a "greater appreciation of time" and made her cherish the little things. “It puts a sharp light mixed with a diffused light on something," she added.
After Paulson won Outstanding Lead Actress in a Limited Series at the 2016 Primetime Emmy Awards for 'The People vs. O.J. Simpson', she gave Taylor a shoutout during her acceptance speech. “Hi, Holland — Holland Taylor, if you're watching, I love you,” Paulson said. Taylor quickly responded on Twitter, writing, “If I’m watching...?? If I’m WATCHING??? YES, I’m watching--!!! good LORD! ... I LOVE you!!!”