Se lanzó en noviembre de 1993 en España. Posteriormente, en enero de 1994 lo fue en Alemania, en toda Europa en mayo de 1994 (salvo en el Reino Unido que ocurrió en septiembre de 1994). Con el lanzamiento en el Reino Unido del 5 de septiembre de 1994, el sencillo destronó inmediatamente a la canción Love Is All Around de Wet Wet Wet, que llevaba 15 semanas liderando las listas de éxitos.
El sencillo permaneció como el más vendido durante un mes, vendiéndose un total de 1 092 250 copias y actualmente es el 65.º sencillo más vendido en la historia discográfica británica. El lanzamiento en Estados Unidos tuvo lugar en febrero de 1995. Los productores italianos Davide Riva y Larry Pignagnoli, que habían llevado al éxito a Ivana Spagna en la década de 1980, produjeron la canción en 1992, interpretada por la cantante y compositora británica Annerley Gordon, con la imagen de la exmodelo danesa Sannie Carlson, que tomó el nombre artístico de Whigfield. La canción se convirtió inesperadamente en uno de los mayores éxitos del año, creando una coreografía especial para la misma que fue muy popular en las discotecas europeas
Hubo dos acusaciones de plagio contra la canción: una con respecto a la canción "Rub A Dub Dub" de The Equals y otra por "Fog on the Tyne" de Lindisfarne. Ambas acusaciones fueron desestimadas