Martin se unió al grupo en 1987 y grabó tres álbumes con la banda: The Eternal Idol, Headless Cross y Tyr, antes de que Ronnie James Dio regresara para Dehumanizer en 1992. Martin luego se reincorporó a Tony Iommi & Co. para una segunda oportunidad con Black Sabbath, grabando Cross Purposes en 1994 y Forbidden al año siguiente.
El box set Black Sabbath: Anno Domini 1989-1995 no incluye The Eternal Idol, presumiblemente debido a problemas de licencia (salió en Vertigo, mientras que los otros fueron lanzados por I.R.S.), y el sello discográfico BMG nos dice:»El management quería que esta configuración del box set solo incluyera los álbumes ‘faltantes’. No han estado disponibles en ningún formato desde su lanzamiento y nunca en streaming». [Nota: Sí, The Eternal Idol está disponible en plataformas de streaming, pero nunca se ha reeditado en vinilo, y tanto Headless Cross como Tyr se reeditaron en CD en 1999].
Los cuatro álbumes «perdidos» han sido remasterizados, y Forbidden, que fue producido originalmente por Ice-T de Body Count, se beneficia de una nueva mezcla de Tony Iommi.
«Nunca estuve contento con el sonido de la guitarra y Cozy [Powell, baterista] definitivamente nunca estuvo contento con el sonido de la batería», dice Iommi. «Así que pensé que sería agradable hacerlo por él de alguna manera. Simplemente sentí que, sin cambiar ninguna de las canciones, había una oportunidad de volver y resaltar algunos de los sonidos y hacerlo más como la gente esperaría que sonara Sabbath».
La colección ha tardado mucho en llegar. Ya en 2015, Iommi hablaba de remezclar Forbidden, mientras que reveló que el set había sido retenido por «papeleo y cuestiones legales» en un mensaje de video publicado a principios de este año.
«Es lamentable que a lo largo de los años Tony Martin haya quedado enterrado en todo este asunto de Ozzy y Dio y todo lo demás«, dijo Iommi en 2021. «Habrá un período ahora en el que podamos lanzar el box set con los álbumes de Tony Martin con algunas buenas tomas extras también. Ya lo he mezclado aquí en casa, así que todo está listo para salir, pero tenemos que esperar hasta que sea el momento adecuado. No podemos sacar todas estas cosas juntas, causaría confusión».
Las tomas extras en cuestión no se encuentran en el nuevo set, pero hay tres pistas adicionales incluidas en la versión de CD: Cloak & Dagger fue originalmente el lado B del sencillo de Headless Cross en 1989, mientras que What’s The Use y Loser Gets It All fueron originalmente lanzadas como pistas adicionales con las ediciones japonesas de Cross Purposes y Forbidden.
