Spell significa 'hechizo' o 'encantamiento'. Es una palabra que evoca misterio y poder, y no es tan común en el lenguaje diario, lo que la hace intrigante.
En la canción, la protagonista canta "Never think of never let this spell last forever" y "I cast my spell of love on you". Aquí, "spell" se usa para describir la influencia casi mágica y cautivadora que el "Magic Man" tiene sobre ella, una atracción tan fuerte que se siente como un encantamiento del que no quiere escapar.
Esta canción es la historia de un primer amor que se siente como un hechizo. La narradora recuerda cómo conoció a un hombre misterioso con "eyes so blue" [ojos tan azules] que parecía conocerla de un sueño. Él la invita a su mundo con una propuesta bastante directa: "'You don't have to love me yet, let's get high awhile'" ["No tienes que amarme todavía, vamos a colocarnos un rato"]. Él se describe a sí mismo como un "'magic man'" ["hombre mágico"], y toda la canción intenta explicar lo que eso significa.
La historia se complica cuando su madre interviene, preocupada porque su hija está "growing up in a hurry" [creciendo muy deprisa]. Su madre le ruega por teléfono: "'Come on home, girl'" ["Vente a casa, chica"]. Pero la narradora está completamente cautivada. Para ella, este hombre ha provocado una transformación profunda, como él mismo dice: "'I cast my spell of love on you, a woman from a child'" ["He lanzado mi hechizo de amor sobre ti, una mujer a partir de una niña"]. Al final, ella solo puede pedirle a su madre que intente comprender que él es, simplemente, un hombre mágico.