25 апреля 1980 года вышел «Heaven and Hell» – девятый по счёту студийник Black Sabbath – и первый альбом с Ронни Джеймсом Дио, который сменил Оззи в 1979-м. Запись прошла в октябре 1979-го и январе 1980-го в студиях Criteria на Майами и парижской Ferber. Продюсировал Мартин Бёрч, известный по работе с Deep Purple, Rainbow, Fleetwood Mac, Whitesnake, Black Sabbath, Blue Öyster Cult и Iron Maiden. В качестве авторов указаны все участники группы; тексты написаны Дио.
Айомми и Дио познакомила Шэрон, будущая жена Оззи; они поспорили о перспективах создания нового проекта, но вскоре выяснится, что Ронни нужна группа, а Тони – вокалист. После нескольких телефонных переговоров Дио прибудет к Айомми в Лос-Анджелес, и они сочинят «Children of the Sea»; второй трек будущего альбома. По словам Ронни: «Это судьба. У Sabbath были проблемы, но с моим приходом, группе удалось вернуться под легендарным именем».
На самом деле, в те времена группа действительно была на грани развала: личные проблемы были и у Билла Уорда, и у Гизера Батлера. (Поначалу даже предполагалось, что бас возьмёт на себя Дио, имевший такой опыт в Elf, но Батлер вернулся). По словам Уорда: «… «Heaven and Hell» стал началом какой-то новой группы, которую я не понимал. Особенно тексты». Тем не менее, барабанщик признавал Ронни «… очень хорошим певцом».
Лид-синглом вышла «Neon Knights», последняя песня, наспех написанная и записанная в Париже, чтобы заполнить место на альбоме. Тем не менее, песня достигнет 22-го места в UK Singles Chart. Второй сингл, «Die Young» доберётся до 41-й позиции.
Некоторые критики заявили: «…с Дио Sabbath никогда не станет прежним»; Айомми говорил: «…для Ронни было проблемой выходить на сцену перед фанатами Оззи. Но он их победил!».
Альбом успешно выступит в мировых чартах, заняв 28-место в US Billboard 200, и девятое в UK Albums. «Heaven and Hell» получит золотую сертификацию в Великобритании и Канаде; платиновую – в США.