Genie in a Bottle è il singolo di debutto di Christina Aguilera, nonché uno dei suoi maggiori successi, pubblicato il 22 giugno 1999 dall'etichetta discograficaRCA. Il singolo ha venduto oltre 8 milioni di copie in tutto il mondo.
Pubblicato a metà 1999, il singolo è rimasto in vetta alla Billboard Hot 100 per cinque settimane. Il singolo ha ottenuto una nomination ai Grammy Award del 2000 come "miglior performance femminile pop", e nello stesso anno ha contribuito alla vittoria da parte della cantante del Grammy come "migliore nuova artista dell'anno".[13]
Genie in a Bottle è stata scritta da David Frank, Steve Kipner e Pamela Sheyne e prodotta da Frank e Kipner. Il testo del brano creò piuttosto scalpore in quanto si parlava delle frustrazioni sessuali di una giovane donna. Nel testo la cantante afferma che il corpo le dice di "andare" ("My body's saying let's go"), mentre il cuore le dice di aspettare ("my heart is saying no"). La Aguilera fu considerata troppo giovane per un testo così audace, anche in considerazione del fatto che la cantante, avendo lavorato in precedenza con la Disney (per la colonna sonora del film Mulan), era seguita da un pubblico molto giovane. Per ovviare al problema alcune parti del testo della canzone furono censurate o registrate nuovamente ad hoc. Per la versione di Genie in a Bottle trasmessa da Radio Disney la Aguilera sostituì il verso "you gotta rub me the right way" ("mi devi toccare/strofinare nel modo giusto"), con il meno suggestivo "you gotta treat me the right way" ("mi devi trattare bene").
Video musicale
Il video prodotto per Genie in a Bottle fu diretto da Diane Martel, e trasmesso per la prima volta nel luglio del 1999. Il video segue la storia d'amore fra un giovane corteggiatore e una titubante Aguilera, che si concretizza solo alla fine del video davanti ad un falò. A queste sequenze sono intervallate altre in cui la Aguilera è mostrata mentre interpreta il brano in varie location nei pressi di una spiaggia. Durante il ritornello la cantante si esibisce in una coreografia con un gruppo di ballerini.
Il video è stato parodiato dai blink-182 nel loro singolo All the Small Things.
La canzone è stata oggetto di un discreto numero di cover, soprattutto da artisti emergenti. Si ricordano fra i più celebri Sara Bareilles, The Dan Band, Speedway e Thrice. Il comico Hawaiian Ryan ha registrato anche una parodia del brano intitolata Weenie in a Bottle, spesso, erroneamente, attribuita a "Weird Al" Yankovic. La stessa Aguilera ha cantato Weenie in a Bottle in un episodio di Saturday Night Live del 2004.
Nel 2016, Dove Cameron ha eseguito una nuova versione del singolo, come parte della colonna sonora della nuova serie animata Descendants: Wicked World.