It was released in June 1998 as the second single from the album Love Inc., after "Broken Bones."

In the United Kingdom, the song was a commercial failure during its original release in 2000, but two years later, it was re-released and peaked at number seven for four weeks in December 2002 and January 2003.

Its success in the UK allowed the song to receive a platinum certification from the British Phonographic Industry in 2024 for sales and streams exceeding 600,000.

In 2020, the song was used as a lipsync number in the first season finale episode of Canada's Drag Race, which was won by Priyanka.

[1] In the same year, Love Inc.'s Simone Denny appeared on CBC Television's annual New Year's Eve special, performing the song as part of Tyler Shaw's set.