"Spiritwalker" was written while the group was still Death Cult. It was never recorded by the group but was integrated into their set list during their second United Kingdom tour in late 1983. The song, musically, was much different, but, lyrically, it was nearly the same as the final recorded version. The song has its origins with Ian Astbury's earlier group, The Southern Death Cult. On 29 October 1981, at the group's second live performance ever, The Southern Death Cult played Queen's Hall in Bradford, England. During their set they performed an untitled song that featured many of the same lyrics as "Spiritwalker". The song was never performed by The Southern Death Cult again. Apparently Astbury incorporated the lyrics of "The War Song" into the creation of "Spiritwalker" but no credit was given to the other members of The Southern Death Cult, and it is unknown whether they contributed to the writing of the original version.
B-Side
The B-side of the seven-inch single is a radio session of "A Flower In The Desert" recorded while the group was still Death Cult. The song, an acoustic version, was recorded for the David Jensen show on BBC Radio One and was engineered by Dale Griffin. The song was first broadcast on 27 October 1983. The song "A Flower In The Desert" is a re-written version of "Flowers In The Forest" originally recorded by Astbury's earlier group The Southern Death Cult. Thus the song is credited as Astbury/Jepson/Burroughs/Qureshi. The song, along with the entire radio session, was later released on the compact disc collection of Death Cult recordings entitled Ghost Dance. The B-side to the twelve-inch single is also "A Flower in the Desert" along with the song "Bone Bag". "Bone Bag" was later, in 1986, included on the first United Kingdom compact disc versions of the Dreamtime album as a bonus track.
Music video
No "official" music video was recorded for the song "Spiritwalker". When the group released the music video collection Pure Cult: The Singles 1984-1995 their live performance of "Spiritwalker" on The Tube was included in place of a "proper" music video. The performance is one of notoriety as it was broadcast live on 13 January 1984, and announcer Jools Holland introduced the group as "...just now The Cult". The group, prior to the performance, had decided to change its name from Death Cult to simply The Cult.