Prvič naj bi se Angelina Jolie in Mick Jagger zapletla leta 1997, ko je Angie nastopila v njegovem videospotu Anybody seen my baby. Takrat je bil Jagger še poročen z manekenko Jerry Hall, s katero sta se po devetih letih zakona razšla leta 1999. Drugič sta, kot razkriva nova knjiga o Brad Pittu in Angelini, Jagger in Angelina ponovno ljubimkala leta 2003.

Jenny Paul, avtorica knjige o življenju Brangelinovih, zatrjuje, da naj bi imela Angelina afero tudi z igralcem Colinom Farrellom. Zgodilo naj bi se približno štiri mesece za tem, ko sta leta 2004 prenehala s snemanjem filma Alexander.

"Hollywood bo pretreslo, ko bodo vsi izvedeli za vse njune afere," je povedala Jenny, ki še trdi, da si Brad in Angelina, ki trenutno vzgajata šest otrok, želita imeti trinajst malčkov. "Nekaj jih bosta posvojila, nekaj bo bioloških," je zaupala.

"V njunem razmerju se dogaja vedno kaj novega. Na začetku je hlače nosila Angelina, zdaj je vlogo glavnega prevzel Brad."

Sicer pa je Angelina vzrok za številne ljubosumne izpade hollywoodskih deklet in žena. Po tem, ko je bila zaradi Angeline dolgo popolnoma iz sebe Jennifer Aniston, je nedavno izbruhnila tudi Vanessa Paradis, žena Johnnyja Depp. Ta je od svojega moža celo zahtevala, da prekine snemanje filma, saj bi se moral v enem od prizorov poljubljati z Angie.