Η σχέση της και ο γάμος της με τον Μπραντ Πιτ βρίσκονταν πάντα στο επίκεντρο του ενδιαφέροντος. Ενδιαφέρον που έγινε εντονότερο, όμως, όταν η Αντζελίνα Τζολί χώρισε από τον διάσημο σταρ του Χόλιγουντ, με τον οποίο είχε αποκτήσει τρία παιδιά, ενώ είχαν υιοθετήσει άλλα τρία. Παρά το γεγονός πως το διαζύγιό τους ακόμη δεν έχει εκδοθεί, τα φώτα της δημοσιότητας πέφτουν πάνω τους όταν γίνεται γνωστή κάποια είδηση ή «είδηση» αναφορικά με το επόμενο βήμα τους στη ζωή.
Συγκεκριμένα, από τη στιγμή που οι Brangelina χώρισαν, έχουν ακουστεί διάφοροι ψίθυροι σχετικά με νέα ειδύλλια, όμως ούτε εκείνος ούτε εκείνη έχουν επιβεβαιώσει κάποια επίσημη νέα σχέση. Ειδικά στην Τζολί πολλοί έσπευσαν να «χρεώσουν» μια σχέση με τον Κιάνου Ριβς. Τα νεότερα, ωστόσο, για τη ζωή της σταρ του Χόλιγουντ, κατά πηγή που μίλησε στο «US Weekly», αναφέρουν πως η Αντζελίνα βγαίνει επίσημα και πάλι ραντεβού, αν και δεν θέλει να ξαναπαντρευτεί, μια και προτεραιότητά της είναι τα παιδιά της.