Después de varios intentos fallidos con David Coverdale de Whitesnake, Nicky Moore de Samson y John Sloman de Lone Star, la banda finalmente se decidió por el vocalista de Deep Purple, Ian Gillan, para reemplazar a Ronnie James Dio en 1983.