The Dawson's Creek star's former flame is sparking dating rumors with the Big Little Lies actress after the two were spotted flirting outside Vitolo's family-owned restaurant earlier this week.
Their chemistry was undeniable, and Vitolo, 33, couldn't wipe the smile off his face.
Newly-single Kravitz, 32, seemed into it too.
Wearing a black hooded sweatshirt and baggy brown pants, Zoë's late-night look didn't stop Vitolo from seemingly flirting with The Birthday Cake actress outside the Italian hotspot in New York City on Tuesday evening.
The actress -- who filed for divorce from her husband Karl Glusman five months ago -- oozed confidence while flashing her pearly whites in Vitolo's direction.
Exchanging laughs on the sidewalk together, sparks seemed to fly between the two who, at one point, pulled out their cell phones and appeared to exchange numbers.
Katie Holmes' ex-boyfriend couldn't take his eyes off Zoë as she walked away from his direction and lit up a cigarette after their heated exchange.
Keeping his look preppy, Emilio slicked back his jet black hair and wore all cream everything, including a polo shirt and shorts.
Vitolo's heartbreak after being "dumped" by Katie Holmes didn't last long.
As Radar reported, he was back on his exclusive, high-end dating apps just days after their split.
Katie reportedly decided to end their 8-month relationship because she began to question his motives.
Vitolo -- who grew up in New York City restaurant scene -- had high hopes of being an actor, something that allegedly didn't sit well with Katie.
"Something didn't seem right" about a month ago which reportedly made Holmes pull away.
She allegedly felt like things were moving "too fast" and decided they needed to "pump the breaks."
Vitolo isn't the only one hitting the town after their breakup.
Katie was seen out for the first time since revealing their split and didn't look nearly as happy as Emilio.
In fact, the actress appeared sad and in despair ahead of her first weekend as a single lady.