El sencillo debutó en el primer lugar en el Reino Unido donde se mantuvo por 3 semanas vendiendo más de 1 millón de copias. El sencillo también alcanzó número uno en Irlanda por 1 semana y 3 semanas en Canadá. En Estados Unidos ocupó el primer puesto en el HOT 100 Airplay y en el HOT 100 Singles, pero falló en ocupar el primer lugar en el Billboard HOT 100, ocupando solo el númeo 4. El grupo también lanzó una versión en español en una edición especial del disco Spice en España; está versión fue bastante popular entre los fans hispano hablantes.