Jolie dicía nes entrevistes que ye bisexual, y reconoció que tuvo una rellación cola co-estrella de Foxfire, Jenny Shimizu, al respective de lo cual declaró: "Probablemente casárame con Jenna si nun me casara con Jonny. Namoré d'ella dende'l primer segundu que la vi." En 2003, preguntáron-y si yera bisexual, a lo que respondió: "De xacíu. Si namorárame d'una muyer nuna mañana, ¿crees que nun la tocaría nin besaría? ¿Que si toi namorada d'ella? ¡De xacíu, sí!" Y, tiempu dempués confirmó nuna entrevista que yá nun yera bisexual, y dixo: "Lóxicamente yera bisexual, pos tuvi una rellación sentimental con una muyer; pue que agora non, pero facer". A principios de 2005, Jolie participó nun escándalu de Hollywood cuando foi acusada de ser la “otra muyer” nel matrimoniu de los actores Brad Pitt y Jennifer Aniston. L'acusación dicía que Jolie y Pitt empecipiaren un romance mientres la filmación de Mr. & Mrs. Smith; sicasí, negar en delles entrevistes. En 2005 esplicó: "Nun tendría nengún tipu de rellación íntima con nengún home casáu; cuando'l mio propiu padre engañó a la mio madre, ye daqué que yo non me podría perdonar, non podría veme a otru día, nunca encamentaría a nengún home a qu'engañe a la so esposa".