Vanessa ha estado saliendo con Stephan Jenkins, vocalista de Third Eye Blind, desde el año 2004, anteriormente fue novia de John Mayer.