Ο 60χρονος ηθοποιός Βαλ Κίλμερ εξομολογείται στο νέο του βιβλίο «I’m Your Huckleberry» ότι ήταν ερωτευμένος με την συμπρωταγωνίστρια του Αντζελίνα Τζολί κατά τη διάρκεια των γυρισμάτων της ταινίας «Alexander» το 2004. Μάλιστα ο ηθοποιός ανέφερε ότι ήθελε να της αγοράσει ένα ιδιωτικό αεροπλάνο στην ουρά του οποίου θα έγραφε τα αρχικά τους «V+J».
Ο Βαλ αναφέρει στο βιβλίο του ότι εκείνη την εποχή, η Αντζελίνα ήταν στα καλύτερά της, ήταν πολύ όμορφη, είχε μόλις χωρίσει από τον Μπίλι Μπομπ Θόρτον και είχε υιοθετήσει το πρώτο της παιδί, το Μάντοξ. Όπως ανέφερε χαρακτηριστικά η Αντζελίνα ήταν «έντονη προσωπικότητα». «Όταν ο κόσμος με ρωτάει πως είναι η Αντζελίνα, λέω πάντα ότι είναι όπως και οι υπόλοιπες γυναίκες και σούπερ σταρ αλλά περισσότερο. Είναι πιο όμορφη, πιο σοφή, πιο τραγική, πιο μαγική, πιο προσγειωμένη. Αν το αξίζε; Αξίζει να γνωρίσεις κάποιον που χρειάζεσαι εβδομάδες προσπάθειας για να τον κατανοήσεις έστω και λίγο; Ναι!»
Παρόλα αυτά, το ρομαντικό ειδύλλιο τελείωσε μόλις τελείωσαν τα γυρίσματα της ταινίας και η Αντζελίνα Τζολί ερωτεύτηκε τελικά το συμπρωταγωνιστή της Μπραντ Πιτ στην επόμενη της ταινία «Mrs And Mrs Smith» το 2005.
Σύμφωνα με πληροφορίες, ο Βαλ γνώρισε την Αντζελίνα πριν τα γυρίσματα της ταινίας και είχαν αναπτύξει μία πολύ καλή φιλία. Μάλιστα ο ηθοποιός ανέφερε ότι είχε σταθεί στην Αντζελίνα όταν η μητέρα της έχανε τη μάχη με τον καρκίνο.
Μετά την Αντζελίνα, στη ζωή του Βαλ μπήκε η Ντάριλ Χάνα, την οποία αποκάλεσε την μεγάλη αγάπη της ζωής του, παρά τον επώδυνο γι’ αυτόν χωρισμό τους. Από τη ζωή του δημοφιλούς ηθοποιού έχουν περάσει αρκετές διάσημες γυναίκες όπως η Σίντι Κρόφορντ και η τραγουδίστρια Σερ.
