Angelina Jolie

Sesudah penikahannya dengan Miller, Jolie mulai berpacaran dengan model-aktris bernama Jenny Shimizu saat memfilmkan "Foxfire" (1996). Jolie kemudian berkata, "Aku mungkin menikahi Jenny jika aku tidak menikahi suamiku. Aku jatuh cinta dengannya di detik pertama aku melihatnya." Menurut Shimizu, hubungan mereka bertahan beberapa tahun dan berlanjut meskipun bahkan saat Jolie dikaitkan dengan orang lain. Pada tahun 2003, ketika ditanya apakah dia seorang biseksual, Jolie merespon, "Tentu saja. Jika aku jatuh cinta dengan wanita besok, Akankah aku merasa tidak apa-apa jika ingin mencium dan menyentuhnya? Jika aku jatuh cinta padanya? Benar! Iya!"