Naime, Anđelina je 1996. godine na snimanju filma "Foxfire" upoznala Dženi, a između njenih brakova sa Džonijem Lijem Milerom (1996. do 1999.) i Bilijem Bobom Tortonom (2000. do 2003.) bila je zaljubljena u ženu, iako se zvanično nikada nije izjasnila kao lezbejka.

Anđelina je u svim intervjuima govorila da se u svoju koleginicu zaljubila na prvi pogled i da je s njom godinama održavala kontakt, iako je tada već bila u braku sa Milerom, da bi nakon razvoda ozvaničila vezu sa njom.

- Sigurna sam da bih se udala za Dženi da nisam već bila u braku s Milerom - rekla je jedna od najslavnijih žena Holivuda 1997. godine.