Μετά τον Τζόνι Ντεπ, φαίνεται πως και η Βανέσα Παραντί είναι έτοιμη για μια καινούρια αρχή. Η σταρ λέγεται πως τις τελευταίες εβδομάδες βγαίνει με τον σέξυ ροκ σταρ Λένι Κράβιτζ.
Η ιστορία τους ωστόσο δεν προέκυψε ξαφνικά, αφού οι δυο τους έζησαν ένα σύντομο -αλλά παθιασμένο- έρωτα στα νεανικά τους χρόνια, λίγο πριν εμφανιστεί στη ζωή της Βανέσα Παραντί ο Ντεπ.
Άτομο από το περιβάλλον της σταρ φέρεται να δηλώνει: «Πριν τον Τζόνι Ντεπ, ο Λένι Κράβιτζ ήταν ο μεγαλύτερος έρωτάς της και μάλιστα όλα αυτά τα χρόνια διατηρούσαν επαφές μεταξύ τους».
Μετά το χωρισμό της η ηθοποιός και τραγουδίστρια δεν δίστασε να επικοινωνήσει με τον Λένι και, σύμφωνα με τις φήμες, να βρει παρηγοριά στην αγκαλιά του.
Άλλωστε, ο γοητευτικός ρόκερ είναι γνωστός για την αδυναμία του στις πληγωμένες γυναίκες. Το 2003 είχε ένα σύντομο ειδύλλιο με τη Νικόλ Κίντμαν, λίγο μετά το διαζύγιό της από τον Τομ Κρουζ.
