The 33-year-old went out for dinner with the man in New York City last week and while exiting the Nomad restaurant, she kissed the man's cheek before saying goodbye and hailing a cab, reported TMZ.
Holmes, on her way out, admitted to having a "great" night.
Holmes and her daughter, Suri, 6, currently reside in a USD 12,500-a-month apartment in Manhattan's Chelsea neighborhood.
Awarded primary physical custody of her daughter with Cruise, Holmes has been making the most of their time in the Big Apple.
The two have been photographed at Chelsea Piers' gymnastics studio, kid-friendly eatery Alice's Teacup, famed toy store FAO Schwarz and the Central Park Zoo.
Holmes recently joined the cast of Theresa Rebeck's new play, 'Dead Accounts', coming to Broadway this fall. The five-character comedy will be directed by three-time Tony Award winner Jack O'Brien.