Процедуру уведомления музыкантов об увольнении Блэкмор поручал менеджеру, поскольку считал, что подобную неприятную работу должен выполнять именно он.

Вместо Бэйна Блэкмор пригласил уволенного ранее Крэйга Грабера. Грабер около месяца репетировал с Rainbow, но в группе не закрепился, поскольку Блэкмор решил что лучшей кандидатурой будет Марк Кларк. Ричи позвонил ему как раз в тот момент, когда тот уходил из группы Natural Gas, и сразу же задал вопрос: «Хочешь присоединиться к Rainbow»? Кларк был ошарашен, но через минуту сказал «да». Поскольку к этому времени Блэкмору так и не удалось найти замену Кэйри, увольнение было отложено на неопределённый срок. Но отношение Блэкмора к нему становилось всё более и более прохладным.

Репетиции проходили в Лос-Анджелесе. Оттуда группа Rainbow прилетела в студию «Shateau d’Herouville», где был записан предыдущий альбом. Туда же через некоторое время прилетел и Мартин Бёрч, закончивший работу над сведением концертного альбома. Но в этот раз запись шла очень вяло, и интереса к ней никто не испытывал. Ричи Блэкмор:

По прошествии шести недель мы обнаружили, что практически ничего не сделали. По сути дела, мы по-настоящему бездельничали, и если получалось найти хороший повод уклониться от записи, мы его использовали. Думаю, тот факт, что мы играли в футбол в течение десяти дней подряд, не способствовал работе.

Ещё одним развлечением для музыкантов были упоминавшиеся ранее блэкморовские «шуточки». Объектом их мог стать любой, но «мальчиком для битья» оказался Тони Кэйри. Причиной тому было всё более критическое отношение к нему Блэкмора. По словам Кози Пауэла, Кэйри был очень хорошим музыкантом, но слишком высокомерным и напыщенным, к тому же не играл в футбол, что ещё больше отдаляло его от остальных. Записываться Кэйри стал тоже отдельно ото всех. Музыканты просыпались обычно около 3-х часов пополудни и работали в студии до раннего утра. Кэйри в это время уже спал. Один раз он зашёл в студию со стаканом виски в руке и синтезатором под мышкой. Вдруг он поскользнулся и содержимое стакана вылилось на панель управления, выведя её из строя. Блэкмор разозлился, и Кэйри был уволен. Кроме того испортились отношения Блэкмора с Кларком, которому, как вспоминал Кози Пауэлл, не удавалось сосредоточиться на игре. Едва загоралась красная лампочка и начиналась запись, как он кричал: «Стоп, стоп, стоп! Я не могу попасть в такт». Блэкмору это вскоре надоело, и он выставил Кларка. Ссора между ними длилась десять лет, но в итоге Кларк и Блэкмор помирились. Группа оказалась в сложном положении, поскольку Бэйн отказался возвращаться в группу, Блэкмору приходилось самому брать в руки бас-гитару. К тому времени группа находилась в студии уже более двух месяцев.

К июлю 1977 года основная часть работы была закончена. Тогда же вышел двойной концертный альбом On Stage. А вскоре Блэкмор подыскал нового бас-гитариста. Им стал австралийский музыкант Боб Дэйсли. Найти клавишника помог случай: однажды Блэкмор услышал по радио соло на клавишных, которое ему очень понравилось. Выяснилось, что исполнял его канадский клавишник Дэвид Стоун, который играл в группе Symphonic Slam. Таким образом новый состав был полностью укомплектован и, начав в июле репетиции, отправился в сентябре на гастроли, отложив работу над альбомом на конец года.

Начавшееся турне было омрачено неприятностями. Первый концерт, который должен был пройти 23 сентября в Хельсинки, был отменён из-за задержки аппаратуры на таможне. 28 сентября концерт в Норвегии начался с полуторачасовой задержкой, поскольку «радугу» не успели привезти из Осло, где группа выступала накануне. Во время концерта вспыхнула драка, в которую были вовлечены техники и музыканты Rainbow. Но самые большие проблемы ожидали группу в Вене. Во время концерта Блэкмор увидел, что охранник начал бить одного из зрителей (двенадцатилетнюю девочку). Ричи вмешался и ударил стража порядка, да так сильно, что сломал ему челюсть. Ричи Блэкмор попал за решётку: