29-letna igralka ljubi ženske, ki se ji zdijo zelo seksi. Angelina je dejala, da je bila v preteklosti že večkrat zaljubljena v ženske in da se je z njimi tudi ljubila.

Zvezdnica filmov Tomb Raider je povedala, da jo pri ženskah privlači to, da vedo, kaj jim godi in kako se stvari streže. Angelina pa nima tudi nič proti moškim, saj je bila poročena z igralcema Johnyjem Millerjem in Billyjem Bobom Thorntonom.