Vitolo, 33, works at Emilio’s Ballato in SoHo. His father, Emilio Vitolo Sr., bought the establishment in the early ‘90s. He's also done some acting in the past, appearing in Royal Pains and Inside Amy Schumer, and has a number of celeb friends -- including Whoopi Goldberg, the cast of It's Always Sunny in Philadelphia, and Joe Jonas, among others."
It's unclear how long Holmes and Vitolo have been friends, however he did comment on one of her Instagram photos back in July, and the two have clearly gotten closer in their bond.
This is the first time Holmes has been romantically linked to anyone following her split from Jamie Foxx in August of 2019.
The actress is known for keeping a relatively private life. However, when ET spoke with Holmes in July, she shared insight on how she and her 14-year-old daughter, Suri, had been spending quarantine.
"This lockdown has had a lot of silver linings," Holmes told ET's Nischelle Turner, adding that while she hasn't seen a lot of her friends in person, she has enjoyed "taking time to FaceTime and really be there, be present."