„Genie In A Bottle“ zementierte 1999 auf Anhieb Christina Aguileras Status als neue, ernstzunehmende Pop-Prinzessin. Die Maxi-CD besticht durch den genialen Kontrast aus extrem eingängigem R&B-Pop und erstaunlich reifen Texten. Im Gegensatz zur damaligen Konkurrenz blitzte hier sofort Aguileras unfassbare, soulig-kraftvolle Stimmgewalt auf.