В сентябре 1979 года Гизер Батлер временно покинул состав его заменил Джефф Николс Geoff Nicholls экс Quartz. Этот состав вернулся в ноябре в Criteria Studios и начал записывать материал. В январе в группу вернулся Батлер после чего Николс перешёл за клавишные.nn Альбом Heaven and Hell записанный Мартином Бёрчем вышел 25 апреля 1980 года и был хорошо принят критикой. Десятилетие спустя рецензент AllMusic назвал релиз одним из лучших альбомов Sabbath несшим в себе все признаки возрождения и присуствия новой энергии. Heaven and Hell поднялся до 9 строки в чартах Великобритании и 28 в США успех в чартах имели и два сингла с этого альбома Neon Knights и Die Young стали хитами. nn Группа вышла в большое всемирное турне дав свой первый концерт с Дио в Германии 17 апреля 1980 года. Весь 1980 года Black Sabbath гастролировали вместе с Blue Oyster Cult в рамках тура Black and Blue. Концерт в Nassau Coliseum Юниондейл НьюЙорк был снят на пленку и вышел фильмом в 1981 году под заголовком Black and Blue