Tom Cruise & Katie Holmes Premiere "Ghost Protocol" in NYC

Bringing their star power to the red carpet, Tom Cruise and Katie Holmes were side-by-side for the New York City premiere of “Mission: Impossible- Ghost Protocol” on Monday night (December 19).

The Hollywood power couple looked happily in love as they glammed up the arrivals area at the Ziegfield Theatre while bringing attention to Cruise's just-released action flick.

Also in attendance for the Big Apple premiere was Tom's lovely co-star Paula Patton, who recently was asked by Complex whether it was intimidating the first time she met the "Top Gun" stud.

Miss Patton replied, "No, actually. He made me feel comfortable; he was so kind. At first I felt like I shouldn’t waste my time, because I just didn’t see how they’d actually cast me. I didn’t think of myself being hired to be in this. Then they kept calling, so I figured, 'OK, I have nothing to lose. It would be cool to be a spy. [Laughs.] And it’d be amazing to work with Tom. If they’re calling, there has to be a reason—you have to have more faith in yourself.'"

She added, "So they called and said that they wanted me to do a chemistry read with Tom, and it was like no screen test I’d ever done before. I had my trailer, and the test was on a big soundstage in Paramount. It felt very 'old Hollywood.' It was very exciting. I had to learn how to disarm a gun a little bit—or at least be able to fake it—that same day!"

Enjoy the pictures from the NYC premiere of 'Mission: Impossible - Ghost Protocol' (December 19).