Stevie Nicks composed 'Sorcerer' decades before she felt ready to commit it to her own recording. Originally conceived in the 1970s, the track about a woman seeking mystical guidance remained unfinished in her mind for years. Rather than release it herself, she entrusted the song to vocalist Marilyn Martin for a film soundtrack, though Nicks later felt Martin's rendition, whilst technically capable, lacked the emotional resonance the composition demanded.

Nicks finally recorded 'Sorcerer' herself during the early 2000s whilst working on 'Trouble in Shangrila', by which time life experience had given her new perspective on material she'd written as a younger artist. Collaborating with Sheryl Crow revitalised her confidence, and she approached the song with the maturity of someone who had genuinely lived the journey its lyrics describe. Reflecting on the recording, Nicks suggests the song was prophetic, tracing her own path from dreamer to rock star—a premonition that came true over the course of her remarkable career.