Tokom tog buntovničkog perioda oblačila se u crno, bojila kosu u ljubičasto i posećivala rok koncerte sa tadašnjim momkom
Paralelno s burnim odrastanjem i karijera Džolijeve počela je da se razvija, ali njene prve filmove: Cyborg 2 1993, Hackers 1995. i Foxfire 1996. godine kritika je loše ocenila. Sredinom 1994. udala se za britanskog glumca Džonija Lija Milera koga je upoznala na snimanju filma o bandi hakera koja spasava svet. S njim se venčala u nekonvencionalnoj venčanici - crnim kožnim pantalonama i beloj majici na kojoj je vlastitom krvlju ispisala Milerovo ime.
"Vremenom je sve u našem odnosu padalo. Ipak, mislim da je on najbolji muž koga devojka može da nađe. Uvek ću ga voleti, jednostavno bili smo previše mladi", rekla je Andđelina, čiji je prvi brak trajao samo osamnaest meseci, mada su se zakonski razveli tek 1999. godine.
Iza formulacije o nepremostivim razlikama krije se to da joj je britanski glumac dosadio jer se na snimanju filma Foxfire zaljubila u svoju partnerku, manekenku Dženi Šimizi. Iako se o tome samo nagađalo, u biografiji Andželine Džoli od pre tri godine, ona je, između ostalog, priznala i da je deset godina imala ljubavnicu Dženi.
"Želela sam njene dodire i poljupce. Opazila sam da je posmatram kao što sam do tada posmatrala muškarce. Bilo je fantastično, njene usne bile su tako meke", otkrila je glumica koja je u periodu njihovog raskida upoznala, a nedugo potom se i udala za glumca Bilija-Boba Tortona, koga je srela na snimanju filma Pushing Tin, 5. maja 2000. godine.
Rezultat učestalih javnih izliva strasti bilo je i to što su oboje oko vrata nosili bočice sa krvlju svog partnera. Iako su pričali kako su suđeni jedno drugom, rastali su se 27. maja 2003. Upitana u Vojažu o iznenadnom krahu njihovog braka, Džolijeva je rekla.
"Bila sam iznenađena kada sam shvatila da smo se preko noći totalno promenili. Mislim da jednog dana više ništa zajedničko nismo imali i to je strašno... To može da se dogodi kada se vežete, a ne poznajete sebe dovoljno. Verovatno bih se oženila sa Dženi da se nisam udala za svog muža. Zaljubila sam se u nju čim sam je ugledala", otkrila je Andželina.
U intervjuu sa Barbarom Volters 2003. godine na pitanje da li je još biseksualka, Džolijeva je odgovorila:
"Naravno! Ako se sutra zaljubim u ženu, da li ću osećati da je dobro to što želim da je poljubim i dodirnem? Ako se zaljubim u nju? Apsolutno", poverila se Andželina.
Nastavak na sledećoj strani!
