Ронни единственный, кого нужно в этом винить. Мы все думали, что он был уже не заинтересован в том, что мы делали, и не вносил ничего нового, а значит, был бесполезен для дальнейшего развития группы. Тогда мы начали обсуждать это с ним и выяснили, что его идеи совершенно не совпадают с нашими. Более того, они серьёзно расходились. Тогда он покинул нас и присоединился к Black Sabbath.

Об уходе Дио официально объявили в январе 1979 года.

От металлического рока к коммерческому. Грэм Боннэт

В ноябре 1978 года в группе появился новый басист — шотландский музыкант Джэк Грин, игравший ранее в T. Rex и Pretty Things. Кроме того, Блэкмор привлёк к сотрудничеству своего бывшего коллегу по Deep Purple Роджера Гловера. Предполагалось, что Роджер станет продюсером следующего альбома Rainbow, но вскоре Блэкмор предложил ему стать бас-гитаристом группы. Роджер Гловер:

Я больше не хотел играть в группах, когда покинул Deep Purple. Когда я пришёл в Rainbow, то подумал: «Боже, я же не собираюсь снова это делать!» Но, увидев играющего Ричи, я сдался… Хотя у Rainbow были потрясающие живые выступления, столь же потрясающе малыми были продажи их записей. Rainbow была обречена. Хотя Полидор продавал немало записей Ричи, этого не хватило, чтоб удовлетворить его. А посему жить группе больше не полагалось. Моей задачей, чтобы спасти Rainbow, было придать музыке хоть немного коммерческую направленность, больше мелодичности и поменьше агрессии, демонов, драконов, ведьм и прочей нечисти. Больше простых вещей вроде секса, секса и ещё раз секса.

Так как Гловер принял приглашение Блэкмора, пребывание Грина в Rainbow ограничилось тремя неделями. Тем не менее, Грин и Блэкмор сохранили дружеские отношения, а последний даже сыграл на сольном альбоме Грина Humanesque в песне «I Сall, No Answer». Ещё раньше группу покинул Дэвид Стоун и на его место по рекомендации Кози Пауэла был приглашён Дон Эйри. Кози Пауэлл позвонил ему и попросил приехать в Нью-Йорк на прослушивание. Так Эйри оказался дома у Блэкмора. Для начала Эйри исполнял музыку Баха, а затем они устроили джем-сейшн, в результате которого появилась композиция «Difficult To Cure».

После этого Эйри пригласили в студию, где шла работа над музыкой для следующего альбома. Накануне Рождества, ему было предложено место в Rainbow.

В то же время проходили прослушивания кандидатов на роль вокалиста. Ни одна кандидатура Блэкмора не устраивала. И тогда Блэкмор решил предложить место вокалиста Иэну Гиллану. Ричи Блэкмор явился домой к Гиллану рождественским вечером, не зная, как так тот себя поведёт, ведь в последний год совместной работы в Deep Purple у них были очень напряжённые отношения. Но Гиллан встретил гитариста вполне миролюбиво. Они выпили, Блэкмор предложил Гиллану присоединиться к Rainbow и услышал отказ. Более того, выяснилось, что Гиллан сам подбирает музыкантов для своей новой группы. Он предложил Блэкмору вакансию гитариста — и тот ответил отказом. В знак примирения Блэкмор 27 декабря сыграл вместе с Гилланом в качестве приглашённого музыканта в клубе Marquee, после чего повторил приглашение и — снова получил вежливый отказ.

Блэкмору ничего не оставалось кроме как положиться на случай. Работа над альбомом продолжалась без вокалиста. Роджер Гловер выступил здесь не только как бас-гитарист и продюсер, но и как автор текстов и мелодий. К тому времени количество отбракованных кандидатов на роль вокалиста перевалило за пятьдесят. Ричи Блэкмор: