En Reino Unido, la canción fue un éxito alcanzando el puesto #2 en el UK Singles Chart, siendo bloqueado en el primer puesto por el sencillo "Bring It All Back" del grupo S Club 7.