Katie Holmes and Emilio Vitolo Jr. stroll arm and arm through NYC as their romance continues in 2021

Katie Holmes and her boyfriend Emilio Vitolo Jr. recently became Instagram official on her 42nd birthday after nearly four months of dating. 

And on Monday, the duo were seen out together for the first time in 2021 as they proved their relationship is still going strong. 

The Dawson’s Creek actress and her 33-year-old restaurateur beau walked arm and arm on a romantic stroll through Greenwich Village, as they grabbed some coffee.

City stroll: Katie Holmes, 42, and her boyfriend Emilio Vitolo Jr., 33, take a romantic stroll in New York City as they prove their love is still going strong in 2021

Wearing a black flap cap and a pair of wide legged jeans, Holmes looked city chic on her man’s arm. 

She dressed up the look with a pair of black boots and a black blazer, adding a turtleneck underneath for added warmth. 

Carrying a white tote bag and double fisting a coffee and an espresso shot, she seemed to bring Vitolo a midday pick me up as she walked to meet him.

Looking a bit more tailored for the outing she tied her hair back in a low bun as she dressed to impress. 

Bearing gifts: Holmes appeared to bring her boyfriend of four months a midday pick me up as she carried a coffee and an espresso shot

Bearing gifts: Holmes appeared to bring her boyfriend of four months a midday pick me up as she carried a coffee and an espresso shot

The Emilio’s Ballato chef wore all black as she sported jeans and a hoodie with a white T-shirt underneath, topping the look off with hightop converse. 

They sported matching white face masks as they kept themselves protected while strolling through the city, as she slipped her arm through his to keep him close.

The pair were first linked in early September where they were spotted putting on an amorous display in Soho despite his engagement to Rachel Emmons at the time.  

Going strong: Their romance began in early September and the duo have been practically inseparable as they spent part of Thanksgiving and  all of Christmas together

Going strong: Their romance began in early September and the duo have been practically inseparable as they spent part of Thanksgiving and  all of Christmas together

Swiftly breaking off the impending nuptials via text message, he made his affection for Holmes known, in addition to sources sharing that he had always had a predilection for older women.

Since then the pair have been spotted packing on the PDA frequently, and even brought their families into the equation, as she has dined with his dad at their restaurant, and even introduced Vitolo to her 14-year-old daughter Suri Cruise. 

Though being a mom has remained her first priority, Katie and Emilio celebrated Thanksgiving together, as well as Christmas, as they spent it, ‘cooking, caroling, volunteering and watching old movies while drinking wine,’ according to an OK! Magazine source.  

Her first public romance since her very private six-year relationship with Jamie Foxx, 53, – which ended in 2019 – it has been said that Katie thinks this relationship has ‘got the potential to go all the way.’

Getting serious: The relationship has gotten more serious as they have brought their families into it, as Holmes has met his father and Vitolo has spent time with Suri

Getting serious: The relationship has gotten more serious as they have brought their families into it, as Holmes has met his father and Vitolo has spent time with Suri 

Genuine affection: Vitolo has referred to Holmes as 'The most amazing, kindest, beautiful person'; she is seen on Monday

Genuine affection: Vitolo has referred to Holmes as ‘The most amazing, kindest, beautiful person’; she is seen on Monday

Confirming that he too is serious about Katie, he paid tribute to her on her birthday (December 18) with a mushy Instagram post. 

‘The most amazing, kindest, beautiful person. Every time I see your face it makes me smile. Happy Birthday!!! I love you!!,’ he gushed, as he shared a photo of Holmes sitting on his lap at his restaurant. 

Recently Katie has leaned into her creative side as she has been seen flexing her photography skills and picking up paint and canvases from an art supply store. 

It seems her new romance with the chef and actor has allowed her heart to flourish in new ways, as it has been said she is ‘head over heels in love with Emilio.’ 

All the way: An insider said to Us Weekly that Holmes is apparently 'head over heels in love' with her beau

All the way: An insider said to Us Weekly that Holmes is apparently ‘head over heels in love’ with her beau

Bursting: The pair have not been shy about their love for each other between PDA packed outings and social media displays of affection; pictured December 18

Bursting: The pair have not been shy about their love for each other between PDA packed outings and social media displays of affection; pictured December 18