Piosenkę oparto na względnie wolnych ruchach 84 uderzeń na minutę„Genie In a Bottle – Christina Aguilera Digital Sheet Music”. musicnotes.com. [dostęp 2012-05-10].. Jej początkowy tytuł brzmiał „If You Want to be with Me”Rohwedder, Kristie (2014-08-22). „Christina Aguilera’s 'Genie in a Bottle’ Turns 15 So Here’s 12 Things You Didn’t Know About the Hit”. bustle.com. [dostęp 2015-06-02]..
Alternatywna, hiszpańskojęzyczna wersja utworu „Genie in a Bottle”. „Genio atrapado”. opublikowana została w 2000 na albumie Mi Reflejo i posłużyła za pierwszy singel promujący płytę. W 2008 na swej pierwszej składance z największymi przebojami, Keeps Gettin’ Better – A Decade of Hits, Aguilera zawarła utwór „Genie 2.0”, który stanowi remiks oryginału z 1999 (patrz niżej). Jest to utwór zrealizowany w konwencji muzyki elektronicznej. Dodatkowo fragmenty „Genie in a Bottle” użyte zostały w utworze „Thank You (Dedication to Fans...)” z albumu wokalistki Back to Basics (2006), zrealizowanym w podzięce dla fanów piosenkarki za lata wsparcia„Genie in a Bottle by Christina Aguilera Songfacts”. songfacts.com. [dostęp 2012-05-13].. Kolejną wersję przeboju, znaną pod nieoficjalną nazwą „Genie 3.0”.