The 40-year-old actress and 72-year-old star stepped out to see School of Rock debut on Broadway. The couple were later spotted holding hands at the opening night after-party at the Hard Rock Cafe.
Paulson attended Taylor's final performance in the off-Broadway comedy Ripcord earlier in the day. She shared a photo of her ticket on Twitter, writing, "Last one... @HollandTaylor You sure are a genius. #favoriteactress."
Sources revealed Paulson and Taylor are dating last week after the elder actress confirmed she is gay Nov. 25 on the "Death, Sex & Money" podcast. Taylor didn't mention Paulson by name, but gushed about the relationship in the interview.
"It's the most wonderful, extraordinary thing that could have ever possibly happened in my life," she said, adding she believes marriage "would be a wonderful thing to do."
Copyright 2015 United Press International, Inc. (UPI). Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.