Tom has been married three times previously - to Mimi Rogers from 1987-90, Nicole Kidman from 1990-2001, and Katie Holmes from 2006-2012.
Well, time will only tell if the two hit it off on set.
For now, this is just a rumor, so it is likely that Cruise is single.
Mission Impossible 6 is slated for release in July 2018.
You may have noticed in recent celebrity news that a lot of famous couples are breaking up.
As they waited on set for the new scene to be set up, The Crown star Vanessa, 29, was seen giggling the day away with her 53-year-old co-star, before the pair were seen sharing a kiss underneath a bridge.
Tom's character Ethan Hunt has always been one for the ladies - and it appears that the London-born Brit is the latest lady he has his eyes on -despite a 24 year age difference.
The couple never had kids, and their marriage ended in divorce in 1990.
The reason behind their divorce was never revealed, but both have moved on and now reportedly have an amicable relationship.
Tom Cruise.” For now it is not confirmed whether Cruise is dating Kirby.