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!

OK! GALLERY: MISSION: IMPOSSIBLE - GHOST PROTOCOL UK PREMIERE! 

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. 

OK! NEWS: KATIE HOLMES CELEBRATES HER 33RD BIRTHDAY WITH HER PARENTS IN NYC! 

Other stars who showed up in support of the film were Jeremy Renner, Simon Pegg, Once Upon a Time's Jennifer Morrison and Paula's hubby, Robin Thicke.