The 50-year-old actor has apparently been spotted getting cosy with a 26-year-old restaurant manager from New York.
According to In Touch magazine, Tom was "mesmerised" by pretty brunette Cynthia Jorge after meeting her at the Lower East Side's Beauty & Essex, where she works.
The US publication claims he called the eatery the following day and was out with Cynthia at La Baron night club less than 24 hours later.
An eye witness told the mag: "They did the salsa. He took her in his arms and spun her around the dance floor. Tom looked like a pro."
The spy went on: "At one point, they began grinding together. It was straight out of Dirty Dancing. Tom seemed to be in his own world, completely smitten."
In Touch adds that Tom then arranged for a private car to whisk Ms Jorge home.
Cruise split from his third wife Katie Holmes earlier this year.
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134