The Dirrty singer – who last month filed for divorce from husband Jordan Bratman – was pictured clutching a red rose and holding hands with Matt Rutler, who worked as a set assistant on her film Burlesque, as they left the Abbey in West Hollywood.
Christina, 29 and Matt were seen dancing together, People reports, and an onlooker said: “Christina was in a great mood and seemed very into Matt.”
Christina spent Thanksgiving in Los Angeles with friends and then she and Matt flew to New York for the weekend, while her son Max, two, stayed with his music executive dad Jordan.
On Saturday Christina, Matt and some friends went to Rhode Island for a spontaneous visit to Matt’s family home, where the Dirrty singer met his mother, Kathleen.
But sources told People, despite meeting the family, the relationship is still in its early stages.
That night, the couple partied at the Boom Boom Room on the roof of the Standard Hotel in New York City.