Vanessa est surtout célèbre pour sa chanson A Thousand Miles, single de son premier album Be not Nobody certifié disque de platine aux États-Unis.
Très tôt, elle se familiarise avec le piano, sa mère devenant son premier professeur. A deux ans seulement, après une visite a Disneyland, elle joua « It's a Small World » sur le piano, ce qui encouragea sa mère à lui faire connaître de nombreux compositeurs classiques comme Mozart ou Erik Satie. Mais son rêve d'alors est de devenir danseuse étoile et à quatorze ans, elle intègre l'école de danse américaine à New York. Mais elle est vite désenchantée en raison des méthodes d'enseignement qui se révèlent beaucoup trop strictes pour elle. Elle décide donc de claquer la porte de l'école de danse et commence à fréquenter l'université Columbia, tout en travaillant parallèlement comme serveuse. Son amour pour la musique ne l'ayant jamais quittée, elle se produit pendant cette période dans différents bars et clubs de Manhattan. C'est dans ces circonstances qu'elle rencontrera Peter Zizzo, qui quelques mois plus tard l'invite à enregistrer des démos dans son studio. Peu de temps après l'envoi d'une maquette à Interscope Records, elle signe un contrat avec le label et enregistre Rinse, son premier album studio qui ne sortira jamais, mais dont elle retouche quelques chansons comme "Ordinary Day", "Rinse" ou encore "Pretty Baby" qui figureront dans l'album Be Not Nobody.
