Tom's wacky behaviour amid their relationship - including jumping up and down on Oprah Winfrey's couch - made the couple a major gossip target. A photograph on TMZ captures the two holding hands on the beach in Malibu-not exactly walking a red carpet together or making it Instagram-official, but the only public display of affection ever witnessed from these two in the ild.
But they have always claimed to be "just friends".
Speculation first arose about their romance as far back as August 2013, which was a little over a year after Katie had formally divorced Cruise. It's certainly intriguing that they would let themselves be photographed together, but the timing is nothing short of intriguing.
The Dawson's Creek actress divorced Cruise in 2012 after five years of marriage, with it being the Top Gun actor's third divorce.
In April the rumours were fuelled again, when the couple were spotted enjoying a low-key dinner date in the East Village, New York City.
Jamie Foxx was asked to comment on it and even then, he denied the accusations.
Indeed, Holmes and Cruise's 11-year-old daughter, Suri, is aware of the relationship, too.
"Katie doesn't think that Jamie has anything to feel bad about, but she knows it would mean a lot to him to clear the air with Tom". Had she broken the rule, she would've lost the $5 million she got for herself. Holmes filed for divorce from Cruise in June 2012.
Her representative also urged the media to stop speculating about her love life, telling GossipCop.com in 2015: "These stories are untrue..." The clause basically banned Holmes from publicly dating anyone as not to sully Cruise's reputation which, LOL.
This Twitter user was here for the seemingly romantic relationship.