Η Αντζελίνα Τζολί έχει δηλώσει από την αρχή της καριέρας της ότι είναι αμφιφυλόφιλη και έχει παραδεχτεί ότι στο παρελθόν έχει συνάψει αρκετές φορές ερωτικές σχέσεις με γυναίκες.
Το τελευταίο διάστημα στο εξωτερικό, οι φήμες φουντώνουν ολοένα και περισσότερο ότι η Τζολί μετά τον χωρισμό της με τον Μπραντ Πιτ, συμμετέχει πιο ενεργά στη LGBTQ κοινότητα και βγαίνει ραντεβού με γυναίκες, προσπαθώντας όμως να διατηρήσει όσο μπορεί την ιδιωτικότητά της.
Η ιστορία όμως έχει δείξει ότι τίποτα δεν μένει κρυφό, ειδικά όταν άτομα του στενού σου περιβάλλοντος μιλάνε πολύ. Μια πηγή από το φιλικό περιβάλλον της ηθοποιού δήλωσε στο micky.com ότι η Τζολί δεν θέλει να ξέρει ο κόσμος τι κάνει στο κρεβάτι της, ωστόσο αν διαρρεύσει το παραμικρό είναι έτοιμη να το αντιμετωπίσει καθώς η οικογένειά της γνωρίζει και όλοι συναινούν στην ευτυχία της.
Μια άλλη «φίλη» της 45χρονης Αντζελίνας μάλιστα ανέφερε ότι αυτό το διάστημα είναι ερωτευμένη με μια γνωστή ηθοποιό με την οποία συναντηθήκε στα κεντρικά γραφεία της Disney.