Tom Cruise graced the red carpet of the Mission: Impossible – Ghost Protocol premiere in NYC with not only the cast and crew of the fourth film in the franchise, but with his supportive wife, Katie Holmes!

Katie, who celebrated her 33rd birthday on Dec. 18, wowed in a navy Holmes & Yang dress as Tom kept a close eye on her at the Ziegfeld Theatre last night.

Tom and the rest of the cast, including Paula Patton who stunned in a sequined Pucci dress, just returned home from an international tour for Ghost Protocol, which opens in theaters nationwide tomorrow.