Η συγγραφέας Jenny Paul που έγραψε το βιβλίο 'Brad Pitt & Angelina: Η αληθινή Ιστορία”, ισχυρίζεται πως η ηθοποιός είχε σχέση με τον τραγουδιστή των Rolling Stones, Μick Jagger πίσω στο 1997! Αναφέρει πως η σχέση ξεκίνησε στα γυρίσματα του βίντεο κλιπ “AnyBODY Seen My Baby?” όπου η τότε άσημη Angelina πρωταγωνιστούσε. Το βιβλίο κάνει λόγο και για δεύτερη επανασύνδεση Jolie-Jagger to 2003 για λίγο χρονικό διάστημα. Η συγγραφέας διατείνεται πως μετά τον Jagger, η sexy ηθοποιός υπήρξε για 4 μήνες ζευγάρι με τον Colin Farrell.
Ως πηγές της η Paul, αναφέρει την Texas Terri (rocker φίλη της Jolie από τα παλιά) και ένα πρώην σύντροφο της μητέρας της,