Когда Оззи ушел из Black Sabbath в начале 80-х, первая мысль была о том, что он исчезнет навсегда, а Black Sabbath восстанут из пепла. Немного людей полагали, что у Оззи Осборна есть шанс переплюнуть Black Sabbath в области хэви-метал. Есть лишь одна случайность, на которой и была построена вся звездность Осборна игра на гитаре Рэнди Роудза. Было много предположений о сотрудничестве Оззи с разными гитаристами, когда он пытался создать "супергруппу".

Но Оззи послушался Шэрон Арден Sharon Arden), которая вскоре стала его женой, и отправился за гитаристом в Лос-Анджелес, надеясь отыскать алмаз в куче навоза. После заслушивания нескольких хилых закосов под Тони Йомми (Tony Iommi), включая парня. который еще и одевался, как Тони, Оззи практически отчаялся. Он участвовал в бесконечных прослушиваниях и возвращался в отель с полурасплавленными мозгами. Буквально за день до того, как Оззи собирался вернуть в Англию, ему позвонил знакомый и настоял на прослушивании еще одного гитариста. Рэнди Роудз приехал в отель к Осборну почти в 4 утра, с маленьким усилителем, и начал играть. Первое, что сказал Оззи "Будешь участвовать в турне?". Тогда Рэнди проводил большую часть своего времени практикуясь и обучая других игре на гитаре. Он уже записал первые два альбома с Quiet Riot и редкий 7" single, который вышел только в Японии, но за пределами Лос-Анджелеса был практически не известен. Оззи вывез Рэнди в Англию, где они работали над своими двумя альбомами, "Blizzard of Ozz" и "Diary of a Madman". С самого начала Оззи давал Рэнди достаточно простора для того, чтобы он рос, как музыкант и множество раз рассказывал, как он чертовски счастлив, играя с Рэнди. "Он был таким подарком, что просто не выразить словами, не просо великий гитарист, но и человек с которым можно работать". Однажды Оззи даже звонил и спрашивал стоимость визы в Финляндию и потом сказал, что не отпустит Рэнди ни в какую другую группу вместо обычного "где бы он ни захотел играть удачи ему". Первый альбом, "Blizzard of Ozz" был гораздо более успешен, чем ожидалось, и заставил руководство Columbia пересмотреть свои взгляды на Осборна. Оззи был далеко не старый рокер, живущий на последнем издыхании. У него была новая, просто убойная группа, и гитарист, постепенно становившийся легендой. В то время много внимания уделялось Эдди Ван Халену (Eddie Van Halen), и Рэнди вызывал критику со стороны наиболее ревностных поклонников Ван Халена.