No mission is impossible for these two!

Tom Cruise and Katie Holmes looked flawless as they hit the New York City premiere of Tom’s new movie Mission Impossible: Ghost Protocol.

The power couple embraced as they posed on the red carpet, and greeted screaming fans.

Katie Holmes looked stunning in a blue, knee-length, long-sleeve mini.

The pair were joined by other celebrity pals who also made an appearance at the premiere.

Tom Cruise is a man on a mission and this premiere was a complete success!