Angelina on Brad: Our Love Story

Brad Pitt and Angelina Jolie stepped out in the Big Apple Monday night hand in hand as they made their first red carpet appearance together as a couple.

“Extra's” cameras captured the tender moments between Brangelina as they gently rubbed each other's backs at the premiere of Angie's new movie “The Good Shepherd,” where Brad caught up with our very own A.J. Calloway.

“I'm off duty tonight,” Brad insisted.

A stunning Angelina was the center of attention in a beautiful Reem Acra gown, and she revealed the thrill of working with Matt Damon and star-director Robert De Niro.

“He is so lovely, so patient… guiding, like a parent,” Angie gushed of the Hollywood legend.

Monday night marked the super mom's first premiere since the birth of Baby Shiloh, and also her last public outing before making headlines with her all-new bombshell interview in Vogue.

In the magazine's new issue, on newsstands Dec. 15, Angie attempts to make amends with Brad's ex-wife, Jennifer Aniston.

Jolie revealed that she met America's favorite “Friend” just once in passing, and that she is open to the idea of a sit-down meeting with Jen; however, “That would be her decision, and I would welcome it.”

When we contacted Jen's camp about Angie's offer, they responded with a “no comment.”

In the stunning photo spread shot by famed photographer Annie Leibovitz, Angelina also dished about meeting Brad on the set of “Mr. and Mrs. Smith” in 2003.

At the time, Angie said she believed Brad's marriage to Aniston was strong, and, “It was clear he was with his best friend… someone he loves and respects.”

But as the filming of the action-thriller progressed, so did their fondness for one another.

“I think we found this strange friendship and partnership that kind of just suddenly happened,” she admitted.

However, Angelina insisted that she and Brad remained just friends until Brad and Jen announced their split in Jan. 2005.

While Brad and Angie couldn't be happier, that star revealed they have no plans to get married. So if you want to see Angelina in a wedding dress, you'll have to go see her new movie, in which she plays the wife of CIA agent Matt Damon.

“Matt's wonderful,” she said of her co-star. “We joked; he's so lovely that it was hard to have a bad marriage with him.”