In Australia, What a Girl Wants earned a gold certification.
`` What a Girl Wants '' is a song by American singer Christina Aguilera , taken from her self-titled debut album ( 1999 ) . A re-recorded version was released on November 28 , 1999 by RCA Records as the second single from the album , following the commercial success of the lead single `` Genie in a Bottle '' . The single eventually earned gold certifications in countries including Australia , Belgium , Sweden and the US .