Do sprzedaży trafił "Anno Domini 1989-1995" Black Sabbath - zestaw czterech albumów, na których zaśpiewał Tony Martin. W jego skład wchodzą "Headless Cross", "Tyr", "Cross Purposes" i "Forbidden", pominięto natomiast "The Eternal Idol". Pierwsze trzy płyty poddano ponownemu masteringowi, z kolei "Forbidden" został zremiksowany przez Tony'ego Iommiego na potrzeby wydawnictwa. Premiera "Anno Domini 1989-1995" na winylu i CD miała miejsce 31 maja 2024 roku, pod egidą BMG.

"Headless Cross" to czternasty longplay studyjny w dorobku Black Sabbath. Po komercyjnym fiasku "The Eternal Idol" zespół utracił dotychczasowy kontrakt i związał się z I.R.S. Records. Tym razem do roli perkusisty Tony Iommi zaangażował Cozy'ego Powella. Za klawiszami stanął Geoff Nicholls, wieloletni współpracownik grupy, a partie basu sesyjnie zarejestrował Laurence Cottle. "Headless Cross" ujrzał światło dzienne 17 kwietnia 1989 roku. Niecałe dwa miesiące później Black Sabbath pojechał z nową płytą do USA, jednak wkrótce zmuszony był przerwać tournee z powodu słabej sprzedaży biletów. Pod koniec sierpnia kapela wyruszyła w trasę po Europie.

W lutym 1990 roku Black Sabbath rozpoczął sesję nagraniową do swojego kolejnego albumu, zatytułowanego "Tyr". Stanowisko basisty objął Neil Murray z Whitesnake - przedtem muzyk wspomógł grupę podczas tournee promującego "Headless Cross". "Tyr" ukazał się 20 sierpnia 1990 roku. Tym razem formacja zrezygnowała z koncertowania po Stanach Zjednoczonych i zamiast tego skupiła się na Europie.

W przełomie 1990 i 1991 roku Tony Iommi rozwiązał dotychczasowy skład i ponownie zszedł się z Geezerem Butlerem i Ronniem Jamesem Dio. Współpraca ta zaowocowała albumem "Dehumanizer".

W lutym 1993 roku Tony Iommi i Geezer Butler postanowili ściągnąć Tony'ego Martina z powrotem do zespołu. Stanowisko perkusisty zaoferowano Bobby'emu Rondinelliemu, który wcześniej bębnił w Rainbow Ritchiego Blackmore'a. Razem muzycy zrealizowali album "Cross Purposes". Jego premiera odbyła się 31 stycznia 1994 roku i w lutym Black Sabbath wyruszył w trwającą miesiąc trasę po USA, z udziałem Motorhead i Morbid Angel. W kwietniu i maju grupa koncertowała w Europie w towarzystwie Cathedral i Godspeed. Wówczas - 15 maja - Black Sabbath po raz pierwszy zagrał w Polsce: w zabrzańskiej hali "Makoszowy". W połowie 1994 roku Bobby Rondinelli rozstał się z kapelą. Aby wywiązać się z zaplanowanych występów po Ameryce Południowej, Iommi i Butler namówili do Billa Warda do powrotu.

Jesienią 1994 roku Geezer Butler pożegnał się z Black Sabbath, co poskutkowało również odejściem Billa Warda. Tony Iommi raz jeszcze skontaktował się z Cozym Powellem i Neilem Murrayem, wskrzeszając tym samym skład odpowiedzialny za powstanie albumu "Tyr". Producentem osiemnastego longplaya Black Sabbath został Ernie C, gitarzysta Body Count. "Forbidden" trafił do sprzedaży 20 czerwca 1995 roku, spotykając się z chłodnym przyjęciem ze strony dziennikarzy muzycznych. Zespół koncertował - z przerwami - od czerwca do grudnia 1995 roku. Po zakończeniu trasy Black Sabbath zawiesił działalność.