But when you hear the complete album, it gets dark, really straight-up rock, with some really intimate moments with just me and the piano. It's not completely me because there are parts of me that aren't on that song, that are on the album.

MTV censored and later banned the single's music video because of a controversial lyric in the song that refers to sexual intercourse. It became a hit peaking inside the top five on the Billboard Hot 100 and went on to become the sixth-most-played song of the year as well as garnering Grammy Award nominations for "Record of the Year" "Song of the Year" and "Best Instrumental Arrangement Accompanying Vocalist(s)". She later toured Europe in 2003.

Her debut album Be Not Nobody followed and received platinum certification in the United States. Three months after recording a demo with producer Peter Zizzo Vanessa Carlton signed with A&M Records.