Etter at Ozzy Osbourne forlot bandet, ble tidligere Rainbow-vokalist Ronnie James Dio vokalist. Han ble medlem i mai 1979. Black Sabbath spilte så inn deres neste studioalbum, som ble gitt ut i april 1980 og var det bestselgende albumet siden fra 1975.