The 42-year-old Dawson's Creek actress looked chummy with the long-haired male ahead of the weekend.
Stepping out in New York City without a mask on Friday, Holmes' cheerful expression couldn't be ignored.
Wearing a crisp, white tank top, the newly-singer star slipped her curves into dark denim and boots for her afternoon out with the tattooed man.
The two were clearly feeling each other's vibe as they smiled and laughed together during their walk around Manhattan.
Their chemistry was hard to ignore, and thankfully, it was caught by nearby photographers.
Holmes' tattooed hunk kept his day out with the actress casual.
He was spotted wearing a white t-shirt that showed off his colorful ink, cuffed brown pants, and sneakers.
Wearing sunglasses, his pearly whites and dark, long locks grabbed attention on the city streets.
See the photos here!
The snaps showing Holmes' with her mystery man comes just days after A-Rod was spotted swiftly exiting her lavish apartment building.
Fans went wild with speculation the two may be an item now that they are both single.
As Radar reported, the actress "dumped" her 33-year-old boyfriend Emilio Vitolo in May after she began to question his motives for dating her.
A-Rod famously ended his engagement with J Lo in April after several years together.
The dating rumors didn't last long before Holmes and A-Rod shot them down.
In fact, the actress's rep claims the "they have never even met.”
A-Rod was strictly in the building because he's been shopping for a bachelor pad on the East Coast, reported Page Six.
The former baseball player is ready to get the hell out of Dodge following his breakup with J Lo.
A-Rod -- who shared a home in Miami with J Lo -- has been apartment hunting in Tribeca and the Upper West Side, as well as in Holmes' building.
“Alex is looking at lots of different apartments, he didn’t even realize it was Katie’s building — he’s never met her," an insider connected with A-Rod told the outlet.