Dirilis di tengah revolusi punk yang mengubah dunia pada tahun 1978, album yang terkesan jadul ini memuncaki No. 69. Album ini diikuti oleh tur Sabbath yang gagal di Eropa dan AS, yang dibuka oleh band muda Pasadena, Van Halen. Keributan meletus di Auditorium Kota Nashville setelah Osbourne kesiangan dan tidak dapat tampil. Marah karena ketidakpedulian dan kurangnya disiplin Osbourne, anggota Black Sabbath lainnya memecat vokalis mereka pada awal 1979, menggantikannya dengan Ronnie James Dio.
Perekrutan Dio disarankan oleh Sharon Arden, putri dari manajer Sabbath yang bahkan lebih berapi-api, Don Arden. Ia bertemu Osbourne saat remaja, dan, tak lama setelah sang penyanyi dipecat dari band, keduanya mulai berkencan. Ia berperan penting dalam membentuk band solo Osbourne, dan segera mengambil alih sebagai manajer pribadinya. (Ia kemudian menikahi musisi tersebut pada tahun 1982.)
Album solonya di Epic Records, "Blizzard of Ozz" (1980), memulihkan kesuksesan Osbourne secara komersial dan memperkenalkan gitaris utama yang dinamis, Randy Rhoads. Album ini memuncaki No. 21 di tangga lagu domestik dan akhirnya meraih quadruple-platinum, serta berisi salah satu lagu andalan Osbourne di kemudian hari, "Crazy Train."
Lagu lain dalam album ini, "Suicide Solution", memicu gugatan hukum oleh orang tua seorang remaja Amerika yang mengatakan bahwa lagu tersebut mendorong putra mereka untuk bunuh diri pada tahun 1984; kasus tersebut – yang mendahului tuduhan serupa yang kemudian dilayangkan terhadap band metal Inggris, Judas Priest – akhirnya dibatalkan.