Catherine Zeta Jones and Tom Hanks, two of Hollywood's biggest stars, shared the red carpet at the premiere of their new film, The Terminal, on Wednesday.
Hanks, Zeta Jones and Spielberg have six Oscars between them
They were joined by director Steven Spielberg at the Los Angeles event.
Hanks plays a traveller who is trapped at New York's JFK Airport and meets an air hostess, played by Zeta Jones.
Spielberg said: "Together, it's like watching Tom and Meg Ryan for the first time." The Terminal is released in the US on 18 June and the UK in September.
Hanks, whose character is from an Eastern European country that has a coup while he is visiting the US, said everybody could relate to waiting in an airport terminal.
"And is there anybody that hasn't been to an airport? Well, God bless them," he said.
Zeta Jones said being an air hostess was "a hard job" because "if you look at the movie, I'm so klutzy and drop everything".
"The only note that Steven said to me was 'be you'," she said. "And that's really scary. When Steven Spielberg says that to you it's particularly scary."
The film sees Spielberg reunited with Hanks after working together on Saving Private Ryan and Catch Me If You Can.
The Terminal is released in the US on 18 June
Spielberg said: "I had such a good time on Catch Me, I didn't want to break that spell, and go back to a thicker, darker, more historically based film.
"And I found this script, Tom Hanks was already attached, and I thought this would be two vacations back-to-back for me."
A copy of the JFK airport terminal - accurate down to the food court - was built in an airport hanger for the film.
Critics have given mixed reviews and a new ending was filmed at the last minute, Hanks said.
"We took a look at it. We realised, Hey! There's something else we could do. Hey! Do we have the time to do that? And Steven said, 'Yes, we do'."