The original mix of the song was recorded in November 1979 and originally appeared on the 1980 Metal for Muthas compilation, featuring several other artists associated with the new wave of British heavy metal,[REF] which the band recorded as a four-piece with Doug Sampson on drums [REF].
Already a regular in the band's live set, the "Sanctuary" single was released on 7" vinyl on 16 May during the UK leg of the Iron Maiden Tour [REF].