Выпущенный в 1995 году, он стал последним альбомом группы на долгое время, но это было связано с тем, что уже ходили слухи о воссоединении классического состава Black Sabbath. Однако этот альбом сам по себе был своего рода альбомом воссоединения. Когда все было окончательно согласовано, состав остался таким же, как и на альбоме «Tyr», с возвращением Кози Пауэлла на барабаны и Нила Мюррея на бас, который заменил Гизера Батлера, оригинального басиста Sabbath. С предыдущего альбома «Cross Purposes» вернулся вокалист-долгожитель Тони Мартин, который к этому моменту был уже узнаваемым лицом в «современном» составе Black Sabbath, поскольку в качестве самого преданного вокалиста за всю историю группы его опередил только Оззи. Также, конечно, вернулся Тони Айомми на гитаре и Джефф Николс на клавишах.
Мартин утверждает, что ничего не знал ни о слухах о воссоединении классической группы, ни о планах вернуть Дио для участия в «Heaven and Hell». Кроме того, напряженные графики и ограничения звукозаписывающей компании не позволяли группе репетировать и писать песни как единая команда. Только Айомми, Мартин и Николс были свободны для совместных джемов и создания песен. Из-за нехватки времени на запись альбома ушло всего 10 дней, поэтому многие вещи не удалось доработать. Альбом получился одним из самых нецелостных за всю историю группы, но на это есть масса причин. Мартин утверждает, что на самом деле песни звучали отлично на практике, но все потерялось в процессе производства.
Конечно, следующий студийный альбом под именем Black Sabbath должен был искупить вину группы, так как именно он бы вновь объединил классический состав очень удачным образом, так что группа, по крайней мере, закончила бы на позитивной ноте с альбомом «13», вышедшим в 2013 году. Но это было бы сделано за счет верных Тони Мартина и Джеффа Николса, а ведь именно этого мы все так хотели, не так ли?