Jolie kinnitusel on ta biseksuaalne ja teab täpselt, mida naised tahavad. Intervjuus ajakirjale OK ütles ta, et tema arvates on naised uskumatult seksikad.

Jolie kinnitusel on ta naisi armastanud ja nendega ka maganud. Ta lisas, et naisena teab ta täpselt, mil moel teisele naisele kõige enam naudingut pakkuda.

Jolie on olnud abielus näitlejate Johnny Lee Milleri ja Billy Bob Thorntoniga, praegu on tal kaks armukest, kellega aeg-ajalt hotellides seksib.

“Ma olen täiskasvanud naine ja tervisega ei mängi. Ma ei taha olla püsisuhtes. Mul on toredad sõbrad, kes ühel hetkel on ka armukesed ja ma ei näe põhjust, miks neid ei võiks olla rohkem kui üks.”

Näitleja kinnitab siiski, et pole maganud oma kolleegi Colin Farrelliga, kellega esines koos filmis „Aleksander”.

Samuti pole ta maganud Brad Pittiga, kuigi kogu Hollywood neid selles kahtlustab.