<Table> <Tr> <Td> "Reflection" (1998) </Td> <Td> "Genie in a Bottle" (1999) </Td> <Td> "What a Girl Wants" (1999) </Td> </Tr> </Table> <Tr> <Td> "Reflection" (1998) </Td> <Td> "Genie in a Bottle" (1999) </Td> <Td> "What a Girl Wants" (1999) </Td> </Tr> <P> "Genie in a Bottle" is a song by American singer Christina Aguilera from her self - titled debut album released in 1999 . It was written and produced by Steve Kipner and David Frank, with additional writing from Pamela Sheyne . The song was released on June 22, 1999, by RCA Records as the album's lead single . "Genie in a Bottle" uses sexual references to talk about the theme of self - respect . </P> <P> "Genie in a Bottle" received generally favorable reviews from contemporary music critics, most of whom praised the song's lyrics and Aguilera's vocals on the track . The single achieved commercial success, peaking atop the record charts of 21 countries . In the United States, the song peaked atop the Billboard Hot 100 and was certified platinum by the Recording Industry Association of America (RIAA), having sold more than 1.4 million copies in the country . Globally the single sold over 10 million copies and is listed as one of the best - selling singles of all time . </P>

When did the song genie in a bottle come out