В апреле было объявлено о расформировании Rainbow в связи с воссоединением Deep Purple.

Новые Rainbow

В конце 1993 года Ричи Блэкмор, со скандалом покинув Deep Purple, взялся за создание новой группы, названной — сначала Rainbow Moon, потом — Ritchie Blackmore’s Rainbow. Барабанщиком нового состава стал Джон О'Рэйли, который на тот момент играл с Джо Линном Тёрнером, клавишником — Пол Морис, басистом — Роб ДиМартино, а вокалистом Дуги Вайт, который ещё в 1993 году пробрался за кулисы во время концерта Deep Purple и передал свою демозапись гастрольному менеджеру Колину Харту со словами: «Если Ричи вдруг понадобится певец…».

В начале 1994 года ему позвонил Ричи Блэкмор. Вайт, решив, что его разыгрывают, даже попросил звонившего сказать, как им было сыграно соло в «Holy Man» и поверил, лишь получив правильный ответ («одним пальцем левой руки»). Поскольку Ричи Блэкмор был его любимым гитаристом, Вайт знал наизусть все песни Rainbow и нервничал, чего не случалось с ним во время других прослушиваний. Сначала он стал петь «Rainbow Eyes». Ричи Блэкмор сказал: «Довольно, я это и так знаю». После этого Блэкмор стал наигрывать мелодию, а Вайт напевать. Так была сочинена песня «There Was a Time I Called You my Brother». После этого Вайту позвонил роуди и передал, что тот может остаться ещё на несколько дней. На репетиции группа уже в новом составе приступила к записи песни «Судный день». 20 апреля 1994 Вайт был принят в группу официально.

Некоторое время спустя группу покинул Роб ДиМартино. Джон О’Рэйли порекомендовал Грега Смита, с которым играл ранее. Ричи Блэкмор и Дуги Вайт отправились в бар, где играл Грег Смит, остались довольны его игрой, а также вокальными возможностями. Блэкмору нравилось звучание голосов Дуги и Грэга, и он пригласил его в замок Тахигва, Колд-Спринг, штат Нью-Йорк. Репетиции продолжались всю ночь, а утром Смиту было объявлено, что он принят. Дуглас Вайт:

Мы работали каждый день в течение 6 недель, играли джем и выступали в местном байкерском баре, играли в футбол и записывали. Просто чтобы получше узнать друг друга. Я записывал всё подряд, в итоге у меня получилось несколько часов с риффами и идеями. В определённый момент от записи мне пришлось отказаться, так что некоторые идеи так и сгинули навсегда. Мы написали «Stand and Fight», «Black Masquerade», «Silence» во время этих сессий. Остальные мелодии забраковали, хотя это было очень в стиле Rainbow. Одну песню, «I Have Crossed the Oceans of Time», мы уже почти записали, но вдруг пропал весь настрой, она так и осталась незаконченной. «Wrong Side of Morning», которую мы откровенно слизали, наверное, до сих пор хранится в ящике у Ричи в гараже.

Первоначально Дуглас Вайт писал тексты в стиле ранних Rainbow, но Блэкмор потребовал убрать то, что было связано с тематикой фэнтези: «Чтоб никакого Дио». Кроме того, Блэкмор просил добавлять в тексты элементы, которые бы «нравились девочкам». Переписывать тексты Вайту помогал продюсер Пэт Рэган. По настоянию Блэкмора в написании текстов участвовала его жена Кэндис Найт. В новый альбом Блэкмор решил включить обработку мелодии Эдварда Грига «В пещере горного короля», для которой Блэкмор задумал написать слова и поручил Вайту их сочинение. Вайт купил несколько книг и принялся за работу над текстом, но Ричи Блэкмор вскоре постучал в дверь и заявил, что Кэндис уже всё написала.

Запись нового альбома началась в январе 1995 года в Нью-Йорке, в Северном Брукфилде. Для Пэта Рэгана стало постоянной работой передавать Вайту инструкции от Ричи. Один раз Блэкмор потребовал от Вайта петь блюз, чего тот раньше не делал. В конце концов Ричи спросил Вайта, какого чёрта он так долго возится с вокалом. Позже Пэт объяснил, что Ричи приказал петь блюз только потому, что знал, что Дугласу это не удастся. В записи альбома также поучаствовали Кэндис Найт, записавшая партию бэк-вокала для песни «Ariel», и Мич Вэйс, сыгравший на гармонике. Альбом получил название Stranger in Us All.