Annoyed by the rumors that she's having an affair with Brad Pitt and destroyed the actor's marriage with Jennifer Aniston, Angelina Jolie denied once again that she's having a romantic relationship with Pitt.

Jolie said: "I've been painted as the Wicked Witch of the West and a marriage wrecker. "But all I've been to Brad is a shoulder to cry on. Half the world believes we had an affair and I'm the one to blame for his split. The truth is I was there to help him through his pain. I would never sleep with a married man."

On the other hand, they always hide from the press an photographs, always careful when are together.

An onlooker said: "They went to extreme lengths not to be spotted, hiring private jets, private villas and security. "But they seemed very relaxed once they were out on the beach with Maddox."