Johnson ya había hecho audiciones para Rainbow, justo después de la marcha de Ronnie James Dio del mismo, y Uriah Heep, pero no prosperaron.