- Dette var sangen som brøt Christina Aguilera inn i den store tiden. Hun tilbrakte to sesonger på The Mickey Mouse Club (1993-1994), som viste seg å være litt av en inkubator for talent: Medstjernene hennes inkluderte Justin Timberlake, Ryan Gosling og Britney Spears. Skuespillet og dansen hennes skilte henne ikke fra hverandre, men det gjorde sangen hennes. Hun spilte inn en singel i 1998 kalt 'Reflection', som var fra Disney-filmen Mulan , og hun fikk platekontrakt med RCA kort tid etter. Spears var allerede i ferd med å rive opp hitlistene med sitt første album, ...Baby en gang til , som Aguilera spilte inn sin debut, så RCA sparte ingen kostnader, og paret henne med topptalent og ga henne et enormt salgsfremmende push. 'Genie In A Bottle', som viser frem hennes imponerende vokalspekter, var den første singelen fra albumet. Den steg til topplasseringen i USA i juli 1999, seks måneder etter at Spears toppet listen med tittelsporet til albumet hennes. Aguileras neste singel, 'What a Girl Wants', ble også nummer 1.
- Denne sangen ble skrevet av Pam Sheyne, Steve Kipner og David Frank. Den britiske og New Zealand-fødte låtskriveren Pam Sheyne er en tidligere backing-sanger for The Pet Shop Boys og Celine Dion, som begynte å skrive sanger på midten av 90-tallet. Steve Kipner skrev 'Physical' for Olivia Newton-John og 'Hard Habit To Break' for Chicago. David Frank skrev 'You Are in My System' for Robert Palmer.
- Legenden om ånden i en flaske sier at hvis du finner en mystisk flaske og gni den, vil en ånd dukke opp som gir deg tre ønsker. Denne sangen bruker historien som en seksuelt ladet metafor, noe som antyder at jenta vil svare på riktig berøring.
- Denne sangen skapte en del kontrovers da den ble utgitt, ettersom den 18 år gamle Aguilera var ganske ung til å synge en så heftig sang, spesielt ettersom musikken hennes ble markedsført til unge jenter. Aguilera forklarer inn 1000 #1-treff i Storbritannia av Jon Kutner og Spencer Leigh, 'Det er litt suggestivt, men på en positiv måte. Det handler om en jente som er litt frekk og liker å spille hard to get, men som like gjerne vil ha oppriktighet i et forhold.' Teksten 'Kroppen min sier la oss gå, men hjertet mitt sier nei' understreker poenget hennes.
- Dette var den mest solgte singelen i USA i 1999, og også Aguileras bestselger i Storbritannia, og solgte 608 100 eksemplarer.
- Videoen ble regissert av Diane Martel, som hadde laget mange rapvideoer i tillegg til flere for Mariah Carey. Det ligger på stranden, men det er ingen flaske - bare mange latterlig attraktive unge mennesker som bryter ut i spontane dansenumre.
