Tom Cruise & Katie Holmes Hit Red Carpet in NYC

Red carpet date night!

Tom Cruise and Katie Holmes hit the red carpet together last night for the NY premiere of "Mission: Impossible -- Ghost Protocol" -- the first stop of Tom's worldwide promotional tour where Katie was by his side.

Looking glam in a gorgeous sheer and polka-dot Holmes & Yang dress, Katie towered over her husband thanks to some cute heels.

The couple looked great together on the red carpet, with Tom's tie matching his wife's dress.

Also at the premiere and after-party were Paula Patton (who barely squeezed into her sexy dress), her hubby Robin Thicke, co-stars Jeremy Renner, Simon Pegg, Anil Kapoor and Josh Holloway and Queen Latifah.

Check out all the premiere and party pics above!