Ozzy Osbourne otevřeně prohlásil, že Randy Rhoads byl prvním, kdo mu dal naději, takže když mu Rhoads doporučil baskytaristu, byl tomu Ozzy přirozeně otevřený. A přesně to se v roce 1981 stalo. Randy Rhoads Ozzymu řekl, že zná jednoho baskytaristu z doby působení v předchozí kapele jménem Rudy Sarzo.
Rhoads pozval Sarza na konkurz a dopadlo to tak dobře, že se na něj Ozzy otočil a řekl: „Hej, kámo, chceš ten koncert?" vzpomíná Sarzo. „A já řekl jen prosté ANO. Můj život se v tu chvíli rozzářil všemi existujícími barvami, byl jsem tam.“ I když Rudyho působení v Ozzyho kapele nemělo příliš dlouhého trvání a jeho angažmá skončilo krátce po Randyho tragické smrti, Rudy nemá pocit, že by byl za outsidera. Ozzy ho neměl problém zapojit do tiskovek a rozhovorů – zejména proto, že Sarzo byl Kubánec.
Sarzo vzpomíná na úplně první rozhovor, který Ozzy poskytl poté, co se k němu Rudy přidal, a v něm nonšalantně zmínil, že Sarzo je Kubánec, aniž by mu to činilo sebemenší problém. „Otevřu nějaký časák a tam vidím Rudyho z Kuby."
Samozřejmě, že když jste členem Ozzyho kapely, musíte i adekvátně vypadat. Ozzy nebyl se Sarzovým šatníkem úplně spokojený a rozhodl se, že baskytaristu odpovídajícím způsobem ošatí. „Hráli jsme kulečník. Podíval se na mě a řekl: Člověče, vypadáš, jako bys potřeboval nějaký rock and rollový hadry. Tady na to koukni a vyber si, co chceš.“
Navzdory všem neshodám, ke kterým docházelo mezi Osbourneovými a zbytkem kapely po tragickém skonu Randyho Rhoadse, Rudy Sarzo na období s Ozzym vzpomíná s vděčností a zdůrazňuje laskavost, kterou mu Sharon a Ozzy projevili: „Nikdo to pro mě předtím tolik neudělal.“
