Organizacja fonograficzna Recording Industry Association of America (RIAA) wyróżniła krążek statusem ośmiokrotnej platyny za sprzedaż ośmiu milionów egzemplarzy na terenie USA. Na całym świecie wyprzedano ponad siedemnaście milionów kopii płyty.
Album promowany był przez cztery single. Pierwszy z nich, „Genie in a Bottle”, spotkał się z uniwersalnym entuzjazmem krytyków. Zajmował też miejsca pierwsze światowych list przebojów, w tym Billboard Hot 100, a obecnie znajduje się wśród najlepiej sprzedających się wydawnictw singlowych w historii. Dwa pozostałe single, „What a Girl Wants” i „Come on Over Baby (All I Want Is You)”, również objęły szczytową pozycję na Billboard Hot 100, podczas gdy kolejny, „I Turn to You”, zajął na liście miejsce trzecie. Promując płytę, Aguilera wykonywała pochodzące z niej piosenki na łamach popularnych programów telewizyjnych. W 2000 roku ruszyła też w trasę koncertową Sears & Levis US Tour, która przebiegała po Ameryce Północnej i Południowej, Europie oraz Azji. Album przysporzył artystce nagrodę Grammy w kategorii Best New Artist.