The song was written by Jay Kay and Toby Smith and was inspired by the break-up between Kay and his former girlfriend Denise van Outen, which occurred due to conflicting work commitments and which led to Kay's cocaine problem.

In the United States, the song peaked at number two on the Billboard Dance Club Play chart.

Directed by Stéphane Sednaoui,[citation needed] the video features Jay Kay erotically dancing in a futuristic nightclub.

During the breakdown, Kay’s outfit glows and sports black lit Native American makeup.

The girl group Spice Girls (including Geri Halliwell, who left the group at the time) make uncredited cameos.