'Impossible' In Big Apple

Tom Cruise left, joins chef Jamie Oliver, center, and talk show host David Letterman as they sample a dish prepared by Oliver on the set of "The Late Show with David Letterman" in New York on May 2, 2006. Cruise was on something of a marathon of promotional appearances in the Big Apple for his new film, "Mission: Impossible III," which has its world premiere on May 3 at the Tribeca Film Festival.

In this photo released by CBS, actor Tom Cruise, left, watches as chef Jamie Oliver, center, prepares a dish and host David Letterman appears to take a drink from a bottle of seasoning on the set of "The Late Show with David Letterman" in New York on May 2, 2006. During his visit, Cruise talked about his newborn daughter, Suri, as well as his new film, "Mission: Impossible III."

Tom Cruise, right, and MTV host Damien Fahey appear on stage during MTV's "Total Request Live" at the MTV Times Square Studios in New York on May 2, 2006. Cruise and Fahey were watching a clip from Cruise's new film, "Mission: Impossible III."

Actor Tom Cruise shares a laugh with "Mission: Impossible III" co-star Keri Russell on stage during MTV's "Total Request Live" show at the MTV Times Square Studios in New York on May 2, 2006.

The cast of "Mission: Impossible III" appears on stage during MTV's "Total Request Live" show at the MTV Times Square Studios in New York on May 2, 2006. From left to right, first row, Maggie Q, Keri Russell, Michelle Monaghan and Tom Cruise. Second row left to right, Lawrence Fishburne, Ving Rhames and Jonathan Rhys Meyers.

Tom Cruise and Maggie Q have a conversation during MTV's "Total Request Live" show on May 2, 2006 in New York. Q and Cruise are members of the cast of "Mission: Impossible III."

Tom Cruise appears on stage during MTV's "Total Request Live" show at the MTV Times Square Studios in New York on May 2, 2006. Cruise stars in "Mission: Impossible III," which opens worldwide this week.

The cast of "Mission: Impossible III" poses for photographs on stage during MTV's "Total Request Live" show at the MTV Times Square Studios in New York on May 2, 2006. From left to right, Keri Russell, Tom Cruise, Lawrence Fishburne, Jonathan Rhys Meyers, Maggie Q, Michelle Monaghan, and Ving Rhames.

Musician Kanye West and actor Tom Cruise joke around during an appearance on MTV's "Total Request Live" on May 2, 2006, in New York. Cruise stars in the film "Mission: Impossible III," and West redid the theme song.

Tom Cruise takes the microphone on stage during MTV's "Total Request Live" on May 2, 2006, in New York.

Tom Cruise poses for photographers on a boat on the Hudson River on his way to Harlem to promote his new film "Mission: Impossible III" during the Tribeca Film Festival in New York on May 3, 2006.

Tom Cruise rides a motorcycle along the West Side Highway on his way to the premiere of his new movie, "Mission: Impossible III," in New York on May 3, 2006.

Tom Cruise gets ready to leave the premiere of "Mission: Impossible III" by car at Tribeca Performing Arts Center during the 5th Annual Tribeca Film Festival in New York City on May 3, 2006.

Tom Cruise rides on a New York City fire truck through Times Square on his way to the premiere of his new movie, "Mission: Impossible III," in New York on May 3, 2006.

Tom Cruise walks out of a subway car on the way to the "Mission: Impossible III" premiere at the Ziegfeld Theatre on May 3, 2006, in New York City.

Tom Cruise emerges from a subway station at the corner of 53rd Street and 7th Avenue on his way to the "Mission: Impossible III" premiere at the Ziegfeld Theatre in New York City on May 3, 2006.

Tom Cruise waves from a car as he arrives at the "Mission: Impossible III" premiere at the Ziegfeld Theatre in New York City on May 3, 2006.

Tom Cruise poses for fans at the "Mission: Impossible III" premiere at the Ziegfeld Theatre in New York City on May 3, 2006.

Tom Cruise poses with his son, Connor, before heading to the Magic Johnson Theater in Harlem on May 3, 2006, to promote his film "Mission: Impossible III."

Tom Cruise and Laurence Fishburne wave to their fans from the top of a car as they arrive for the premiere of their film "Mission: Impossible III" at the Ziegfeld Theater during the Tribeca Film Festival in New York on May 3, 2006.

CBS News 24/7