21 марта 2000-го вышел «Magica» – восьмой студийный альбом Dio; автором и продюсером выступил сам Ронни Джеймс Дио. После ряда перестановок, в состав вернулся гитарист Крэйг Голди; также в записи участвовали басист Джимми Бэйн, известный по работе с Rainbow, Филом Лайноттом и Гэри Муром, и экс-барабанщик AC/DC Саймон Райт.
По словам Дио: «Это сага о Блессинг, мире, завоёванном тёмными силами, которые окутывают людей энергией зла. Выжившие герои, Эриэль и Чаллис, чтобы победить врага, должны прочесть текст из священной книги «Magica». Альбом написан от лица злодея; я предпочитаю выступать с позиции антигероя – большинство людей её не разделяют, и у тебя больше простора для творчества. Я думаю, что зло вечно, а добро не всегда побеждает – и в этом заключён вселенский баланс».
В этом концептуальном фэнтези-альбоме Дио вернулся к прежнему «тяжёлому» саунду, а голос ветерана хэви-метал звучит более чем убедительно, так что критики и фанаты единодушно заявят о «камбэке». «Magica» достигнет пятьдесят второй позиции в шведском, сороковой в германском, двадцать шестой в финском чартах, а также займёт тринадцатое место в американском Top Independent Albums.
Дио рассматривал альбом как первую часть трилогии, и собирался продолжить работу над второй и третьей частями после тура Heaven & Hell… увы, планы музыканта не осуществились, он скончался от рака в 2010-м.