The Hollywood star, 62, and the actress, 37, recently confirmed their romance with sightings at David Beckham's birthday bash and on a park stroll in London.
For weeks there has been speculation that Tom Cruise, 62, has been dating stunning actress Ana De Armas, who at 37 is just five years older than his daughter Isabella.
The Hollywood favourite, 62, was joined by co-stars Hayley Atwell and Simon Pegg for the red carpet at Tokyo's Metropolitan Government Building, ahead of the film's Cannes premiere on May 14.
Tom Cruise made a low-key arrival at his close friend David Beckham's 50th birthday celebration, held at the upscale eatery Core in central London on Saturday night.
The Hollywood star, 62, appeared in great spirits as he beamed while walking in step with the Cuban born actress, 36, after a day at the Longcross Studios.