După performanța comercială slabă a albumului The Eternal Idol, Black Sabbath a fost renunțat atât de Vertigo Records, cât și de Warner Bros. Records, și a semnat cu I.R.S. Records. Trupa a început să se bucure de o pauză în 1988, revenind în august pentru a începe să lucreze la următorul album. Ca urmare a problemelor de înregistrare cu Eternal Idol, Tony Iommi a optat să producă el însuși următorul album al trupei. "A fost un început complet nou", a spus Iommi. "A trebuit să regândesc totul și am decis că trebuie să construim din nou o anumită credibilitate". Iommi l-a înscris pe fostul baterist Rainbow Cozy Powell, pe clavișistul de lungă durată Nicholls și pe basistul Laurence Cottle, și a închiriat un studio solo ieftin. Black Sabbath a lansat în Anglia în aprilie 1989, Black Sabbath Headless și a început să se bucure de o perioadă de odihnă, dar a fost ignorat de către co
În august