15 марта 2004 года прошло очередное голосование по поводу включения в «Зал Славы Рок-н-ролаа». В очередной раз в списках, наряду с Джорджем Харрисоном (George Harrison), Принцем (Prince), «ZZ Top», «Traffic» и «The Dells» были номинированы «Black Sabbath». И в очередной — четвертый! — раз не прошли!
На весну — лето 2004 года были заявлены планы «OzzFest-2004». Сообщалось, что в состав каравана войдут «Judas Priest», «Slayer», «Slipknot», «Black Label Society» и еще несколько молодых команд. Это помимо самого Осборна, разумеется. Похоже на то, что Оззи собирался выполнить свое обещание…
«OzzFest-2004», в этом году проходивший только на территории США, стартовал 10 июля. В концертную обойму входили такие группы как «Dimmu Borgir», «Slayer», реформированный «Judas Priest» (с Робом Хэлфордом) и в качестве гвоздя программы «Black Sabbath» в оригинальном составе. Выступления проходили очень качественно и зрелищно, собирая многочисленных поклонников «тяжелой» музыки, особенным успехом пользовались хэдлайнеры, несмотря на свой почтенный возраст «зажигавшие» ярче чем в молодые годы. Вообще, стоит отметить абсолютно современное звучание композиций «Black Sabbath», созданных более тридцати лет назад… Похоже, что в рядах рок-ветеранов царило редкое для них взаимопонимание, поскольку был отмечен случай, когда Оззи, представляя участников группы, опустился на колени перед Айомми и назвал его «единственным и неповторимым гитаристом». Озадаченный Тони лишь смущенно улыбался и вяло отмахивался от столь щедро расточаемых похвал.
Концерты проходили примерно через день, местом их проведения становились арены и стадионы. Не обошлось и без сюрпризов.
26 августа 2004 года шоу «OzzFest» должно было состояться в городе Кэмдэне (Camden), штат Нью-Джерси. Однако сразу после выступления «Judas Priest» на сцену поднялись Билл Уорд и один из организаторов концерта, которые озвучили заявление Оззи о том, что он не сможет выступить из-за внезапного приступа бронхита. Однако чтобы не разочаровывать многочисленную зрительскую аудиторию, собравшуюся в тот вечер, и не отменять выступления «Black Sabbath», как и в 1992 году была предпринята эффектная рокировка — место Осборна у микрофона занял вокалист «Judas Priest» Роб Хэлфорд, накануне отметивший свое 53-летие. Были исполнены следующие песни: «War Pigs». «N.I.В.», «Fairies Wear Boots», «Into The Void», «Black Sabbath», «Iron Man», «Children Of The Grave» и «Paranoid» («Black Sabbath» при участии Оззи кроме указанных композиций исполнял «Snowblind»). Уже после окончания концерта Осборн выразил благодарность Хэлфорду, великолепно справившемуся с непростой задачей, и сообщил, что уже на следующем концерте 28 августа в Питтсбурге вернется в ряды «Black Sabbath».