El primer sencillo, «Fantasy», debutó directamente en el número uno del "Billboard Hot 100", siendo la primera artista femenina en conseguir esta hazaña y la segunda en general, luego que «You Are Not Alone» de Michael Jackson lo lograse meses atrás.