Paulson went to watch Taylor perform in the comedy Ripcord at the Manhattan Theater Club on Sunday afternoon, and the 40-year-old American Horror Story star couldn't contain her excitement over the 72-year-old actress' dynamic stage presence.
"@HollandTaylor You sure are a genius. #favoriteactress," Paulson tweeted, along with a photo of her ticket for the show.
After seen Taylor's performance, ET caught up with Paulson at the opening night of the Broadway staging of School of Rock at the Winter Garden Theatre in New York City, where the actress played coy about her new relationship.
"I'm having fun living my life, that's for sure," Paulson said, smiling.
Taylor showed up to the School of Rock show, and the two were spotted spending time together. The couple also posed with Neil Patrick Harris and his husband, David Burtka, before curtain call on Sunday night.