Peiken nie spodziewała się po Aguilerze znakomitych zdolności artystycznych, ale finalnie była jej śpiewem zachwycona; powiedziała nawet: „w skali od jednego do dziesięciu ta dziewczyna to dwudziestka!” Demo „What a Girl Want” zaimponowało Fairowi (z działu A&R wytwórni RCA Records) i wkrótce potem nagrano wersję albumową.
Piosenka stanowi hymn uznania wokalistki dla gentlemanów. Jej tekst zainspirowały doświadczenia z życia Peiken, zwłaszcza wsparcie emocjonalne i wolność, jakimi obdarował autorkę partner. W utworze Aguilera dziękuje mężczyźnie, który był przy niej, gdy go potrzebowała, oraz wiedział dokładnie, „czego potrzebuje dziewczyna” (ang. What a Girl Wants). W przeciwieństwie do tekstu singlowego „Genie in a Bottle”, tekst „What a Girl Wants” nie wkracza w seksualny aspekt związku podmiotu lirycznego z mężczyzną, skupiając się na celebracji romantyczności.