It was released in 2002 (when the band was known as Caesars Palace) as the lead single from their album Love for the Streets; it is also appeared on the follow-up, Paper Tigers, in remixed form.

[2] It was re-released on 8 April 2005 as a maxi-CD single, and appeared on the band's album of that year, Paper Tigers.

The song's appearance on charts was helped by prolific use in mid-2000s media, including commercials for the iPod Shuffle, Mobiltel, Nivea, Coca-Cola (in South Africa and Indonesia) as well as a 2009 Renault Mégane spot.

The song was part of the soundtrack of many films, including The Benchwarmers; Captivity; Deuce Bigalow: European Gigolo; Fun with Dick and Jane; and Yours, Mine and Ours.

[31] In 2020, the song was used to introduce the character Dani Rojas in episode 6 of the TV series Ted Lasso.