Vanessa mantuvo una relación muy discreta con el cantante estadounidense Lenny Kravitz durante 5 años, desde 1992 a 1997.