24 апреля 1989 года вышел «Headless Cross» – четырнадцатый студийник Black Sabbath. Запись прошла в августе – ноябре 1988-го в нескольких английских студиях; в качестве продюсеров указаны Тони Айомми и Кози Пауэлл, для которого этот альбом станет первым с командой. (И вторым для вокалиста Тони Мартина).
Басист Лоуренс Коттл, известный по работе со многими рок-звёздами, среди которых The Alan Parsons Project, Эрик Клэптон и Ван Моррисон, выступил в качестве сессионного музыканта; он появится в клипе к заглавному треку, но в тур группа возьмёт Нила Мюррея, экс-басиста Whitesnake и Гэри Мура. Гитарную партию для «When Death Calls» записал Брайан Мэй.
Синглами вышли заглавный трек и «Devil & Daughter». Невзирая на мрачные тексты (а, может, как раз, благодаря им?) альбом будет восторженно встречен критиками и фанатами: «…возможно, лучший альбом Black Sabbath за многие годы».
Пластинка доберётся до 115-й позиции Billboard 200 chart и продержится в чарте восемь недель (при этом, продажи в Северной Америке были разочаровывающе скромны). Альбом займёт 31-место в Соединённом Королевстве; 28-е в Финляндии; 23-е в Швейцарии; 22-е в Швеции и 18-е в Германии. В 2005 году «Headless Cross» вошёл в список «500 величайших рок и метал альбомов всех времён» издания Rock Hard.
В процессе тура «саббаты» отыграют 25 концертов в России – в Москве и Ленинграде; одно из этих шоу впоследствии выйдет на DVD.