"What a Girl Wants" logró la posición número 1 en la lista "Billboard Hot 100", es considerada por la revista "Billboard" como la canción del milenio, ya que se encontraba en la posición número uno en dicha lista cuando entró el año 2000 el cual le dio entrada al nuevo milenio junto con dicha canción.