"What A Girl Wants" gozó de una popularidad bastante alta en Europa, logrando la posición número 4 en la lista de sencillos del continente.