Tuvo un impacto comercial muy importante, logrando el número uno en treinta y tres países, incluyendo Estados Unidos, en dónde Lewis se convirtió en la segunda mujer británica en colocar un número uno en aquel país, sólo después de «You Keep Me Hangin' On» de Kim Wilde en el año 1987.