Blackmore forsøkte å erstatte Dio med Ian Gillan, men fikk nei. Etter en serie med auditions ble endelig eks--vokalisten Graham Bonnet klar. Daisley og Stone fikk sparken og ble erstattet av henholdsvis Don Airey (senere i Deep Purple fra 2002) og Roger Glover (i Deep Purple både før og etter). Albumet kom ut i 1979 og fikk to store hits med «All Night Long» og «Since You been Gone» (skrevet av Russ Ballard).