Justin Theroux seems to have found a new romance!

The White House Plumbers actor, 52, was seen getting cozy with actress Nicole Brydon Bloom, 29, during a fun night out in New York City this week.

On Monday night (August 28), Justin and the rising star were seen holding hands and kissing as they enjoyed dinner with two other friends at Altro Paradiso, an Italian restaurant, as shown in photos obtained by Page Six.

The two looked happy and relaxed as they chatted and laughed at the outdoor table.

After dinner, Justin put his arm around Nicole‘s waist as they walked over to Ray’s Bar, which he co-owns.

It is not clear yet how serious Justin and Nicole‘s relationship is.

They both attended Netflix’s Next In Fashion Tastemaker Event in February.

Nicole has appeared on shows like Law & Order: SVU and The Affair. She will also be in the upcoming second season of The Gilded Age.