Released as the album's lead single, the song became Jones' biggest hit, reaching the top 10 in Ireland and on the US Billboard Hot 100.
The song was most successful in the United Kingdom, where it peaked at number two on the UK Singles Chart.
The video features rapper Left Eye of TLC, YoungBloodZ, T.I., Usher and Big Boi of OutKast, all of whom were (including Jones) part of the LaFace Records label.
She turns to the TV screen behind her playing the video, which shows Jones at a hotel party, and proceeds to watch it.
Midway through the video, Left Eye leaves her apartment and recites her verse in the song while walking across the corridor, presumably to join Jones at a similar party at the back of the building, which is revealed as the camera pulls back from the corridor.