El sencillo fue lanzado por primera vez en julio de 1996 en el Reino Unido, donde llegó al puesto número 1 del UK Singles Chart, ocupó esta posición durante siete semanas y recibió una certificación de platino por parte de la BPI.