El álbum fue un éxito internacional y generó importantes éxitos de radio con los sencillos "Rush Rush", "The Promise of a New Day", "Blowing Kisses in the Wind", "Vibeology" y "Will You Marry Me?".

La carátula del álbum fue dirigida por Melanie Nissen, diseñada por Inge Schaap y rotulada por Margo Chase.

En una reseña retrospectiva para Slant Magazine, Eric Henderson le dio al álbum cuatro de cinco estrellas.

En 2003, Slant Magazine incluyó a Spellbound en su lista de "50 álbumes pop esenciales".

El álbum se distinguió por convertirse en el álbum número uno con menos ventas en la era Nielsen SoundScan en el momento de su lanzamiento, una distinción que mantuvo hasta 2004, cuando Speakerboxxx/The Love Below de Outkast vendió 86.000 copias mientras estaba en el número uno.