Ele abriu a número um na UK Singles Chart vendendo mais de 460.000 cópias em sua primeira semana, um recorde para uma artista feminina na época, e se tornou o single mais vendido de 1999 e se tornou a 25ª canção de maior sucesso de todos os tempos na história das paradas britânicas com mais de 1,45 milhões de unidades vendidas no Reino Unido, e mais de 11 milhões de cópias comercializadas mundialmente, recebendo inúmeras certificações de ouro e platina ao redor do mundo e entrando para a lista dos singles mais vendidos de todos os tempos, segundo a Federação Internacional da Indústria Fonográfica (IFPI).