En la navidad de 1978, Gillan recibió la visita de Blackmore, quien le ofreció el puesto de vocalista en Rainbow.