Angelina Jolie and Brad Pitt’s explosive fight was caught by paparazzi while they were arguing on their balcony at the InterContinental Sydney during their trip to Australia. It was the same day they made their first red carpet appearance together as a married couple for the premiere of her film Unbroken.

It was Pitt who eventually walked away from the fighting, and Jolie then lit up a cigarette.

“He was clearly exasperated with her,” a source told InTouch. “They kept talking over each other and putting their hands up in anger. They were upset but getting nowhere. Angie looked like she was on the verge of tears.”

Pitt was seen throwing up his arms at several times during their heated discussion and his wife of just three months looked like she was about to cry.

Ironically, Jolie just sat down for an interview with Today, where she told Tom Brokaw, "We have more moments where I say, 'I'm going to be a better wife.’"

She also said, “I'm going to get this wife thing down.”

Visit NBCNews.com for breaking news, world news, and news about the economy

image via INFphoto.com