wówczas „What a Girl Wants” opublikowano na terenie Stanów Zjednoczonych. W USA utwór wydano na płytach kompaktowych, wspólnie z balladą Aguilery „Too Beautiful for Words” (odrzutem z albumu Christina Aguilera) na „stronie B”, a także na promocyjnych płytach CD, których wydanie poprzedzało oficjalną premierę singla. W sklepach muzycznych w formie EP wydanych zostało pięć remiksów piosenki. Na początku roku 2000 singel pojawił się na rynku w Wielkiej Brytanii oraz innych regionach świata. W Polsce ukazał się krążek złożony z remiksów, których autorami był duet D.U.I. – mieszkający w USA Polacy Marek Jachimczuk oraz Adam BalawenderWHAT A GIRL WANTS (POLAND). xtina.pl. [dostęp 2013-06-17]..
Jako drugi singel Aguilery, który dotarł do szczytu notowania Billboard Hot 100, „What a Girl Wants” ugruntował pozycję swojej wykonawczyni w przemyśle muzycznymPietroluongo, Silvio (2000-01-15). „HOT 100 SPOTLIGHT”. Billboard. Nielsen Business Media. S. 79. [dostęp 2020-01-21].. Osiągnąwszy miejsce pierwsze zestawienia najpopularniejszych wydawnictw singlowych w Stanach Zjednoczonych 15 stycznia 2000 – zresztą jako pierwszy singel w dwudziestym pierwszym wieku – utwór utrzymywał się na nim przez kolejne dwa tygodnie.