The Eternal Idolin huonosta kaupallisesta suorituksesta johtuen Black Sabbath jätti Vertigo Recordsin ja Warner Bros. Recordsin ja allekirjoitti sopimuksen I.R.S. Recordsin kanssa. Bändi otti vapaata vuonna 1988 ja palasi elokuussa aloittaakseen työn seuraavan albuminsa parissa. Nauhoitusvaikeuksien seurauksena Eternal Idolin kanssa Tony Iommi päätti tuottaa bändin seuraavan albumin itse. "Se oli täysin uusi alku", Iommi sanoi. "Minun täytyi miettiä koko asiaa uudelleen ja päättää, että meidän oli rakennettava uudelleen jonkin verran uskottavuutta". Iommi palkkasi entisen Rainbow-rummurin Cozy Powellin, pitkäaikaisen näppäimistösoitin Nichollsin ja basisti Laurence Cottlen ja vuokrasi halvan soolo-studion. Black Sabbath julkaisi kappaleen huhtikuussa 1989, ja se alkoi nauttia myös I.R.S. Recordsin kanssa.
Elokuu