„Christina Aguilera’s 'Genie In A Bottle’ Almost Had A Different Name & More Secrets From Her Debut Album”. Bustle. Bustle Digital Group. [dostęp 2019-08-26].. Początkowo wykonawczyni nie była przekonana, czy kompozycja powinna zostać wydany jako główny singel z jej pierwszego albumu, uważając, że nie podkreśla w pełni jej talentu wokalnego. Pomiędzy Aguilerą a producentami muzycznymi doszło do konfliktu – nastoletnia piosenkarka chciała, by debiutancki singel prezentował jej możliwości, podczas gdy członkowie RCA uparcie nalegali na wydanie „Genie in a Bottle” w charakterze singla głównego, wierząc w jego przebojowość. Piosenka stanowi połączenie gatunków popu, dance- i teen popu, czerpie też z R&B, bubblegum pop i europopu. W dźwięk autor melodii David Frank wplótł instrumenty charakterystyczne dla hip-hopu i elektroniki„DAVID FRANK: Recording Christina Aguilera’s 'Genie In A Bottle'”. soundonsound.com. 2000-04. [dostęp 2012-01-17]., a także fortepianGracie, Bianca (2014-08-25). „Christina Aguilera’s Debut Album Turns 15: Backtracking”. idolator.com. [dostęp 2014-09-10]., perkusję i syntezatoryScott, Jason (2018-06-13). „Christina Aguilera’s 10 Best Songs, she can sing anything”. popdust.com. [dostęp 2018-06-13]..