Well, we can't say we're surprised!
The twosome have been linked since November after meeting on E!'s new dating show, Famously Single. HIGHlarious!
In an interview with E! News, the Danity Kane alum shared:
He must be in heaven!
Tommy boy loves a man in uniform.
The former box office superstar caught Brett Favre's first match with the NY Jets.
Cruise went to Giants Stadium on Saturday for an exhibition match between the NY Jets and the Washington Redskins.
He was probably rooting for the Redskins, though. Tom is friends with the team's owner.
[Image via WENN.]