Tom Cruise was joined in New York by his wife, Katie Holmes, Monday night for the latest premiere of "Mission: Impossible - Ghost Protocol."