Obecność w kulturze masowej Singel stał się światowym przebojem oraz jedną z najbardziej znanych (obok między innymi „Beautiful”) piosenek Christiny Aguilery. Fenomenalnie, dzięki „Genie in a Bottle” Aguilera na stałe zapewniła sobie miejsce w popkulturze, jako wykonawczyni utworu, który już w miesiąc po swojej premierze uzyskał status platynowego singla. Piosenka stała się podmiotem licznych coverów (patrz niżej) i parodii (najbardziej znanymi zostały utwory „Weenie in a Bottle” w wykonaniu Hawaiian Ryana oraz „Warm Bottle”. zrealizowany jako pastisz dla strony internetowej madblast.com). Była wykonywana przez uczestników programów typu talent shows, wykorzystano ją w serialu dokumentalnym Bring It On (2001) oraz w grach wideo Karaoke Revolution Volume 2 (2004) i Dance Dance Revolution Extreme 2 (2005). W 2007 amerykańska stacja telewizyjna VH1 zorganizowała ranking „100 najlepszych utworów muzycznych lat 90.”. w którym piosence „Genie in a Bottle” przypisano pozycję trzydziestą ósmą„VH1: 100 Greatest Songs of the 90's”. rockonthenet.com. [dostęp 2011-04-04].. Przebój sprzedał się w nakładzie blisko siedmiu milionów egzemplarzy i znajduje się na liście najlepiej sprzedających się singli świata„The List Blog – 20 Best Selling Music Singles Since 1990”. listzblog.com.