Zyskał również sukces artystycznyLanham, Tom (1999-07-23). „Music Review: Genie in a Bottle (1999) – Christina Aguilera”. Entertainment Weekly. [dostęp 2011-10-28].Christgau, Robert (1999). „Robert Christgau: CG: Christina Aguilera”. RobertChristgau.com. [dostęp 2011-10-28]..
Hiszpańskojęzyczna wersja utworu, zatytułowana „Genio atrapado”. znalazła się na albumie Mi Reflejo (2000). Wideoklipy do obydwu singli „Genie in a Bottle” i „Genio atrapado” wyreżyserowała Diane Martel.
Informacje o utworze thumb|220px|„Genie in a Bottle” stał się najbardziej znanym utworem Aguilery, jednym z częściej wykonywanych przez wokalistkę podczas koncertów. Zdjęcie przedstawia artystkę w trakcie światowego tournée, Stripped World Tour. Po podpisaniu kontraktu z wytwórnią RCA Records, Aguilera rozpoczęła prace nad swoim debiutanckim albumem zatytułowanym, po prostu, Christina Aguilera. Utwór „Genie in a Bottle”. wytypowany na pierwszy singel promujący płytę, został skomponowany przez Davida Franka, Steve’a Kipnera oraz Pamelę Sheyne w 1998 roku. pamsheyne.com. 2011-06. [dostęp 2014-09-10]., a nagrany w lutym 1999. Sheyne, która jako pierwsza nagrała demo piosenki, wyjawiła, że o prawa do „Genie in a Bottle” ubiegało się trzech artystów, wśród nich Aguilera. Pozostali to Paula Abdul i InnosenseDiller, Nathan (2019-08-23).