Katie Holmes, 41, sports a messy bun for date night with new beau Emilio Vitolo Jr.,33, in NYC

They have been spotted packing on the PDA all over New York since they were first linked last month. 

But on Tuesday evening, Katie Holmes and her new boyfriend, Emilio Vitolo Jr, maintained a more reserved front, as they held hands in the city. 

The 41-year-old The Secret actress and the 33-year-old restaurateur stepped out in their fall finest for a romantic date night in the city.

Date night: Katie Holmes, 41, and her new man, Emilio Vitolo Jr., 33, were spotted putting on a much more modest display during date night in NYC. The inseparable pair who are known to pack on the PDA, walked hand in hand around the city

No stranger to the public eye at this point, the two went about their evening despite onlookers. 

Katie wore a classic camel trench coat that she layered over a red and white cashmere sweater. She sported a pair of dark washed boot cut jeans that she paired with black leather heeled boots.

Despite the put together look, Katie opted to leave her hair in a messy bun for the romantic outing, protecting herself with a blue face mask. 

Emilio was dressed up in an all grey outfit, elevating his look with slicked back hair. 

Messy hair: Despite a put together look, Katie opted to leave her hair in a messy bun as she and her new man stepped out

Messy hair: Despite a put together look, Katie opted to leave her hair in a messy bun as she and her new man stepped out 

The Emilio’s Ballato chef rocked grey chinos and a matching grey turtleneck that he layered under a tweed blazer. 

Opting for a cohesive look, he threw on a pair of grey vans as held his lady close, protecting himself with a black face mask. 

The two appeared to do a bit of shopping earlier in the day, as Emilio carried a Bloomingdale’s bag. 

The outing comes a week after it was revealed that the new relationship upset Vitolo’s mother, Lourdes, despite having the approval of his father, as the couple frequently spend time at the family restaurant. 

A source close to Vitolo’s mom told Page Six, ‘[Lourdes] thinks she brought him up better than that,’ continuing, that ‘she didn’t like how he handled this at all.’  

Engaged: Emilio was previously engaged to Emmons, before he called off the engagement via text message two days before photos of he and Holmes surfaced online

Engaged: Emilio was previously engaged to Emmons, before he called off the engagement via text message two days before photos of he and Holmes surfaced online

The relationship has been shrouded in controversy from the beginning, after news broke that Emilio was engaged to Rachel Emmons, 24, at the time he and Katie were first linked.

Vitolo reportedly broke off the 18-month engagement with Emmons via text message, two days before the initial kissing photos of he and Holmes surfaced. 

Despite the unfortunate ending, an insider shared that Emilio and Emmons, ‘were taking it slow, and it wasn’t working out.’ 

The source continued to share that The Batman actress was more his speed as the chef ‘likes older women.’ 

Loved up: Katie and her 33-year-old man have been spotted packing on the PDA in public

Loved up: Katie and her 33-year-old man have been spotted packing on the PDA in public 

 Before dating Emilio, Katie was in a six-year relationship with Jamie Foxx. 

The two who were famously private about their relationship, did not have their first official public outing until 2019, where they were photographed at the Met Gala. 

The relationship ended for good in May 2019, with many citing that Foxx had moved on with singer, Sela Vave. 

Prior to that, Katie was married to Tom Cruise from 2006 to 2012. Together they share daughter Suri, 14. 

Longterm relationship: Katie and Foxx dated for six years, though they were notoriously private with their relationship; photographed together at the Met Gala, 2019

 Longterm relationship: Katie and Foxx dated for six years, though they were notoriously private with their relationship; photographed together at the Met Gala, 2019