"There's a very big age difference between us which I’m sure shocks a lot of people, and it startles me," Taylor said, before joking, "but as they say, 'If she dies, she dies.'"
Taylor wouldn't be the first older woman Paulson has dated. The American Horror Story: Hotel star dated 59-year-old actress Cherry Jones for five years, before splitting in 2009. Paulson talked about her sexuality to PrideSource last month, and stressed that she doesn't want to be attached to "any kind of label."
"All I can say is, I've done both, and I don't let either experience define me," Paulson said. "I don't let having been with a man make me think I am heterosexual, or make me want to call myself that, because I know I have been attracted to women -- and have lived with women. So, for me, I'm not looking to define myself, and I'm sorry if that is something that is seen as a rejection of or an unwillingness to embrace (my sexuality) in a public way, but it's simply not. It's simply what's true for me, and that's all I can speak to."
At the November junket for her recently released film Carol, Paulson told ET, "It matters not at all what the gender is. And I think that's a testament to both the evolution of your own mind and also the reality that when you can see it from that vantage point, it's very clear that love is love."
Taylor and Paulson haven't exactly been low-key about their affection for one another on social media. In November, Taylor tweeted a photo of Paulson wearing a shimmering floor-length gown, writing, "When captions fail…"
When Paulson tweeted to Taylor, "I love your mind," last month, Taylor responded, ".@MsSarahPaulson I love your appreciation. It's you with the fine (and beautiful) head..."
Taylor also gushed about her girlfriend in October. "For the record, @MsSarahPaulson is great. Period. The end," she tweeted.
Paulson appears similarly smitten. "Hey @HollandTaylor get off Twitter and call me. I mean, JESUS," she hilariously tweeted in September.
And could there be wedding bells in store for the future? Taylor doesn't rule it out.
"I would not do that publicly," she told WNYC of the possibility of getting married. "My relationship is with a woman, and I have not -- given my generation it would not be something that would automatically occur to me. But she's mentioned it because just from a spiritual point of view, from a heart point of view ... as a deed that has a very rich symbolic gesture to it, it has its attraction."