Holmes was pictured sealing lips with the 33-year-old chef as they gathered for coffee in the city on Tuesday.
The very giddy “Batman Begins” star, casually dressed in a t-shirt and jeans, took off her mask for a smoochfest.
Last week, Holmes made headlines after she and Vitolo were seen relaxing together on a date at the Mediterranean restaurant Antique Garage in SoHo.
Vitolo reportedly dumped his fiancee via text message just hours before photos of the new couple appeared.
Holmes previously dated Jamie Foxx for six years, but broke up in August 2019.
She was also married to Tom Cruise from 2006 to 2012. They share their 14-year-old daughter Suri.