"Spellbound" vendió 3 millones de copias en Estados Unidos y 4 millones más en el resto del mundo, además de obtener un premio Grammy y de realizar su primera gira de conciertos "Under Me Spell Tour" (que se extendió de octubre de 1991 a agosto de 1992 con 97 shows en Norteamérica, Oceanía y Asia), consagrando esta como la época de oro como cantante.