I’m a genie in a bottle, you gotta rub me the right way”). Magazyn Blender podsumował „Genie in a Bottle” jako „hymn o rodzącej się, młodzieńczej seksualności”. xtina.pl. [dostęp 2011-10-23]..
Treść utworu wzbudziła z początku drobne kontrowersje, istniało bowiem przekonanie, że Aguilera jest zbyt młoda, by w tak wymowny sposób śpiewać o sprawach seksualnych, szczególnie z racji wykonywanego gatunku muzycznego (teen pop), znajdującego swoich słuchaczy zwłaszcza wśród młodych dziewcząt. W niektórych regionach świata piosenka została poddana cenzurze, podobnie postąpiły rynki nakierunkowane na młodzieżowych odbiorców (między innymi Radio Disney). W ocenzurowanej wersji utworu Aguilera śpiewa: „musisz traktować mnie we właściwy sposób” („you gotta treat me the right way”) zamiast „musisz potrzeć mnie tak, jak trzeba” („you gotta rub me the right way”). Aguilera obroniła tekst „Genie in a Bottle” w wywiadzie z autorami książki 1000 UK #1 Hits, Jonem Kutnerem i Spencerem Leigh: