Zvezdnica Angelina Jolie je bila v več razmerjih z znanimi moškimi, med njimi tudi z Bradom Pittom, Billyjem Bobom Thorntonom in Jonnyjem Leejem Millerjem. Mnogi pa ne vedo, da je v devetdesetih letih imela tudi razmerje z manekenko in igralko Jenny Shimizu. 

Med letoma 1996 in 2000 je bila Angelina poročena z Jonnyjem Lee Millerjem. V istem času pa je bila tudi globoko zaljubljena v Jenny, kar sta dekleti odkrili med snemanjem filma Foxfire. "Če se ne bi takrat poročila s svojim možem, bi se zagotovo poročila z Jenny. Takoj sem se zaljubila vanjo, ko sem jo prvič zagledala," je igralka nekoč povedala v intervjuju. Tudi Jenny se je takrat med intervjuji pohvalila, da lahko dobro zadovolji Angelinine spolne potrebe.

Angelina Jolie je že od nekdaj javno razglabljala o svoji biseksualnosti, saj je v preteklosti vzdrževala tudi razmerja z ženskami. Leta 2003 je v intervjuju z Barbaro Walters javno priznala svojo biseksualnost. "Vedno sem se dojemala kot zelo spolno bitje, ki ljubi tiste, ki jih ljubi, ne glede na njihov spol. Nisem si želela zgolj razmerja z žensko. Bila sem presenečena, ko sem nenadoma ugotovila, da imam enake občutke, ki sem jih vedno čutila do moških, tudi do ženske in si jo želim poljubiti in se je dotakniti ... Če bi se jutri zaljubila v žensko, bi se. Ali je to sprejemljivo? Ali je prav, da si želim poljubiti in se dotakniti nekoga, do kogar čutim tako močno privlačnost? Da!" je takrat povedala zvezdnica.  

Leta 2014 se je Jenny poročila z Michelle Harper, na katero je bila povabljena tudi Angelina. "Z Angelino imava bogato zgodovino," je pojasnila Shimizujeva. "In zdaj, ko sta ona in Brad poročena, sem pomislila, da ne bo nič narobe, če jo povabim, čeprav sem vedela, da je verjetno preveč zaposlena s svojim življenjem, da bi se lahko pridružila. Ne gre za to, da bi želela, da me pospremi do oltarja ali kaj podobnega, ampak bi bilo zares čudovito, če bi se lahko pridružila,"  je takrat povedala Angelinina nekdanja partnerka. Kljub temu vabilu na poroko Angelina ni odgovorila in se dogodka tudi ni udeležila. To se je zdelo kot konec njune zgodbe.