Cé gur thosaigh an banna ag taitneamh as an am i 1988, d'fhill siad ar ais i mí Lúnasa chun tús a chur le hobair ar a gcéad albam eile. Mar thoradh ar na trioblóidí taifeadta le Eternal Idol, roghnaigh Tony Iommi albam eile an banna a tháirgeadh é féin. "Bhí sé ina thús nua go hiomlán", a dúirt Iommi. "Bhí orm an rud ar fad a athmheas, agus cinneadh a dhéanamh go gcaithfimid creidiúnacht a thógáil arís". Iommi iar-drumaí Rainbow Cozy Powell, clasaiceoir fad-ama Nicholls agus bassist Laurence Cottle, agus d'fhostaigh sé stiúideo saor sa Sasana. Black Sabbath scaoileadh Black Sabbath Headless i mí Aibreáin 1989, agus rinne sé neamhaird freisin ag lucht féachana comhaimseartha, All Saints, Brian Cross, a tháinig ar ais go dtí an Rúis i mí Feabhra 1989 nuair a d'fhág an chéad turas go dtí an Rúis tar éis an chéad albam a scaoileadh.
Lúnasa