Trouble in Branjelina paradise?

Sydney: Actress Angelina Jolie was spotted smoking a cigarette on a hotel balcony here reportedly after she and her husband Brad Pitt engaged in a heated argument.

According to weekly magazine In Touch, the 39-year-old, who has undergone a double mastectomy as a preventative measure against cancer, was caught with a cigarette in hand, reports dailymail.co.uk.

The newly-weds were standing on a terrace of the InterContinental Hotel here Nov 17, as Pitt was seen gesturing with his hands before walking away.

According to an eye witness: “When Brad threw up his arms, you could see the frustration on his face. He was clearly exasperated with her.

"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.”