Yhtye sai albumin myötä uutta nostetta uralleen, joka oli käynyt pohjalukemissa edellisen The Eternal Idol -albumin jälkeen. Kokoonpano oli päässyt vakiintumaan, kun kitaristi ja johtohahmo Tony Iommi sai kumppanikseen maineikkaan rumpalin Cozy Powellin ja vanhasta kaartista mukaan jäivät laulaja Tony Martin ja kosketinsoittaja Geoff Nicholls. Albumi menestyi hyvin varsinkin Manner-Euroopassa ja Yhdistyneessä kuningaskunnassa.[1]
Singlenä hieman editoituna julkaistu nimikappale on tyyliltään jälleen hieman ”Heaven and Hell” -kappaletta muistuttava, kulkien Iommin jylhän riffin ja Powellin jämäkän rumpu-kompin myötä. Kappale kertoo Headless Cross-nimisestä kylästä, jossa musta surma tappoi ihmisiä keskiajalla ja joka sijaitsee yhtyeen kotipaikan, Birminghamin lähistöllä.[1]
Singlen b-puolella julkaistiin albumin sessioissa nauhoitettu ”Cloak & Dagger” -kappale.