Σύμφωνα με δημοσιεύματα ο νέος έρωτας της Αντζελίνα είναι ο Κιάνου Ριβς.
Οι δυο τους φέρεται να γνωρίστηκαν όταν εκείνη μετακόμισε στο διπλανό από τη μητέρα του ηθοποιού σπίτι στο Λος Άντζελες. Όπως λέγεται, οι δυο σταρ ταξίδεψαν μαζί ινκόγκνιτο στην Ελλάδα όπου απόλαυσαν ένα σύντομο διάλειμμα στους Παξούς και τότε ο έρωτάς τους πήρε σοβαρή διάσταση. Λένε ότι τα παιδιά της λατρεύουν τον νέο της σύντροφο ενώ το περιβάλλον της Τζολί αναφέρουν ότι η ίδια εκτιμά την ευγένεια του Κιάνου.