The 47-year-old actor - who has a four-year-old daughter, Suri, with the brunette actress - realised Katie was his dream woman almost instantly and was convinced she would be his wife.
He told Britain's OK! magazine: "I knew that I wanted to marry her after the first day I met her.
"What's even more interesting is that Katie confessed that when she was a teenager she dreamt of marrying me. Doesn't it seem incredible?"
Katie is not the only person the father-of-three immediately knew he had a connection with, he also felt close to England soccer superstar David Beckham from the first time they met.
He explained: "David and I became friends from the very start. I really admire him as a person, father, husband, and athlete. He's absolutely fantastic.
"He's got a great competitive spirit and he's a tireless worker with a clear mind and a solid body."
Tom and Katie, 31, are now reportedly trying for another baby to give Suri a sibling, as the former 'Dawson's Creek' star feels now is the right time in her life.
A friend of the couple revealed: "She no longer feels like she's just Mrs. Cruise. She's her own person again."
An enjoyably freewheeling tone and Tom Cruise's star wattage combine to make this an entertaining...
To launch their new Dark Universe franchise, Universal has taken an approach that mixes murky...
During a deadly military operation in Egypt, an explosion uncovers an overwhelming secret buried in...