It was released on 22 March 1999 and debuted at number three on the UK Singles Chart, which became its peak position.

In January 2007, the song was championed by Radio 1 DJ Chris Moyles as part of an experiment to test out the new UK Singles Chart rules that came into effect that month, which prompted the song to reach number 17 on the UK Singles Chart on 21 January 2007.

The video, which uses the shorter radio edit version in lieu of the full album version, was directed by Katie Bell and features Billie in a computer-animated background.

In June 2003, Swedish girl group Play covered the song on their third album Replay.

[20] Play's version featured a trip hop beat and soprano vocals.