- Esta foi a música que quebrou Christina Aguilera no grande momento. Ela passou duas temporadas em The Mickey Mouse Club (1993-1994), que acabou sendo uma grande incubadora de talentos: seus colegas de elenco incluíam Justin Timberlake, Ryan Gosling e Britney Spears. Sua atuação e dança não a diferenciavam, mas seu canto sim. Ela gravou um single em 1998 chamado 'Reflection', que era do filme da Disney Mulan , e ela conseguiu um contrato de gravação com a RCA pouco tempo depois. Spears já estava arrasando nas paradas com seu primeiro álbum, ...Bebé mais uma vez , que Aguilera gravou sua estréia, então a RCA não poupou despesas, juntando-a com os melhores talentos e dando-lhe um grande impulso promocional. 'Genie In A Bottle', que mostra seu impressionante alcance vocal, foi o primeiro single do álbum. Ele subiu para o primeiro lugar nos EUA em julho de 1999, seis meses depois de Spears liderar a parada com a faixa-título de seu álbum. O próximo single de Aguilera, 'What a Girl Wants', também foi para o primeiro lugar.
- Esta canção foi escrita por Pam Sheyne, Steve Kipner e David Frank. A compositora britânica e nascida na Nova Zelândia, Pam Sheyne, é uma ex-cantora de apoio do The Pet Shop Boys e Celine Dion, que começou a escrever músicas em meados dos anos 90. Steve Kipner escreveu 'Physical' para Olivia Newton-John e 'Hard Habit To Break' para Chicago. David Frank escreveu 'You Are in My System' para Robert Palmer.
- A lenda do gênio em uma garrafa diz que se você encontrar uma garrafa misteriosa e esfregá-la, um gênio aparecerá para lhe conceder três desejos. Esta música usa o conto como uma metáfora sexualmente carregada, implicando que a garota responderá ao toque adequado.
- Essa música causou alguma controvérsia quando foi lançada, já que Aguilera, de 18 anos, era muito jovem para cantar uma música tão atrevida, principalmente porque sua música era comercializada para meninas. Aguilera explica em 1.000 hits nº 1 do Reino Unido por Jon Kutner e Spencer Leigh, 'É um pouco sugestivo, mas de uma forma positiva. É tudo sobre uma garota que é um pouco atrevida e gosta de se fazer de difícil de conseguir, mas também quer sinceridade em um relacionamento. A letra, 'Meu corpo está dizendo vamos, mas meu coração está dizendo não' enfatiza seu ponto.
- Este foi o single mais vendido nos EUA em 1999, e também o mais vendido de Aguilera no Reino Unido, vendendo 608.100 cópias.
- O vídeo foi dirigido por Diane Martel, que fez muitos vídeos de rap, bem como vários para Mariah Carey. É ambientado na praia, mas não há garrafa - apenas um monte de jovens ridiculamente atraentes que explodem em números de dança espontâneos.
