Scarlett Johansson expressed her desire to work with Tom Cruise during the New York City premiere of "Asteroid City." In an interview with The Hollywood Reporter, she mentioned that she hasn't had the opportunity to collaborate with Cruise but would love to. She suggested that someone should pitch a story featuring both of them in lead roles.

During the Rome premiere of "Mission: Impossible — Dead Reckoning, Part One," when asked about Johansson's interest in working together, Cruise enthusiastically responded that he was "absolutely" on board for such a project. He praised Johansson as an amazing actress and movie star, stating that he had watched her career for a long time.

He described her as talented, charismatic, and capable of excelling in various genres, including comedy, drama, action, and suspense. Cruise believed that their collaboration was bound to happen, given Johansson's captivating presence on screen.

Cruise also discussed his passion for making movies for audiences, emphasizing his love for the cinema experience and the joy of creating immersive entertainment. He expressed an eagerness to explore new programs and techniques that can engage and entertain audiences. For him, making movies and traveling the world has always been a dream come true, and he appreciates the opportunities he has to fulfill that dream.

"Mission: Impossible — Dead Reckoning, Part One" is set to release in theaters on July 12.

In summary, Scarlett Johansson expressed her desire to work with Tom Cruise, and Cruise reciprocated the interest during premieres for their respective films. They both spoke highly of each other's talents and expressed enthusiasm for collaborating on a future project.