The couple was first spotted dining at a NYC restaurant together in September 2020, but apparently they had been chatting a few months earlier.
While Vitolo Jr. works as a chef at his father's restaurant in SoHo, the 33-year-old also has acting ambitions. He recently starred in Tapestry with Tina Louise and Stephen Baldwin, and his next project is The Birthday Cake, which stars Ewan McGregor and Ashley Benson.
Since then, the actress and the restauranteur have been going strong — and her daughter, Suri Cruise, even approves of the new relationship!
"Suri is very aware of what is going on and happy for her mom. Katie’s parents are thrilled, too. They have been to hell and back with their daughter and grandkid,” a source exclusively told OK!.
"She’s found peace and true love at last," another insider previously told OK!. "Emilio came into her life at the perfect time, and every day since has been blissful."
Scroll through the gallery below to see the duo's adorable outing.
The pair both wore white face masks to keep safe amid the coronavirus pandemic. The couple are often photographed together with masks on when they are out and about in the city.
Vitolo Jr. wore an all-black ensemble — a black trench coat, dark jeans and black shoes. For her part, Holmes rocked the ever-controversial double denim look, sporting a denim jacket, blue jeans and bright flats.
Arm In Arm
Holmes kept her arm around her man as they crossed the road together.
“Katie is totally and utterly in love. She has never felt like this before, and he feels the same way about her," an insider told OK! last month, adding that she thinks Vitolo Jr. is "the one."
Keeping It Casual
Although half of her face is hidden behind a mask, Holmes tied her tresses back and went makeup free on the romantic walk with her boyfriend.
"The most amazing, kindest, beautiful person ❤️. Every time I see your face it makes me smile. Happy Birthday!!! I love you!!" Vitolo wrote on Instagram last month to ring in Holmes' 42nd birthday. "Love u too!!!!!" Holmes replied.