Prije svega, Alicia svoju veliku popularnost može zahvaliti i Oprah. Naime, njezini su menadžeri uspjeli nagovoriti Oprah da tada mlađahnu djevojku pozove u svoj show. Kada se konačno pojavila kod voditeljice, počela je svoj nastup svirajući Beethovenovu "Elizu", a nastavila svojom pjesmom "Fallin". Jednom je prilikom izjavila: "Oprah kao da je na mene bacila čarobnu prašinu. Dan prije nastupa bila sam gotovo nepoznata, a samo dan kasnije zvijezda čiji su autogram tražile stotine obožavatelja".