К концу ноября запись закончили. И хотя из США позвонил их американский агент Брюс Пэйн (Bruce Payne) с сообщением об очень выгодных предложениях от промоутеров, решено было «обкатать» новый состав в Европе. Дабы оперативно передвигаться (аппаратура весила 10 тонн) группа приобрела два самолета «Hawker Sidley 748».
8 декабря 1973 года в зале «КВ Hallen» в Копенгагене состоялся дебют DEЕР PURPLE Mark III.
Джон Лорд: «Дэвид был очень напуган. Гленн до того выступал перед большими аудиториями, ибо TRAPEZE гастролировала с THE MOODY BLUES по Америке; но даже его отменный профессионализм не мог скрыть того факта, что он мандражирует. И я не думаю, что когда-либо до того мне приходилось видеть как нервничает Ритчи».
Перед концертом Дэвид спрятался в раздевалке от остальных членов группы: «Каждый из них искал меня, чтоб поддержать. Позже я заметил, что они сами волновались. Мы пытались рассмешить друг друга перед концертом. Дрожали все».
Уже на сцене волнение как рукой сняло. За исключением того, что Ковердэйл несколько раз забывал слова песен, шоу прошло успешно. Второй концерт DEEP PURPLE давали следующим вечером в Стокгольме и на нем присутствовала королевская семья. Далее — Брюссель и Франкфурт (в Германии они играли перед девятью тысячами фэнов). В январе 1974 года группа дала три концерта в парижской «Олимпии», а также выступила в Штуттгарте и Дюссельдорфе. Кроме новых песен исполнялись и классические — «Highway Star», «Smoke On The Water» и «Space Truckin’».
Все проходило как нельзя лучше, но тут у Джона Лорда, который уже две недели игнорировал боль в животе, случился приступ аппендицита. После концерта в Дюссельдорфе он уже еле ходил, и в 8 утра 27 января Джон первым же рейсом вылетел в Англию (по его словам, единственный раз в жизни он летел самолетом так рано). Болезнь была настолько запущенной, что после операции вместо обычных 5 дней Джон провалялся в больнице 3 недели. Из-за этого не только было отменено выступление в Амстердаме (а все билеты на концерт были уже проданы), но и перенесены на март американские гастроли.
Новый альбом был записан, но его выходу препятствовал мировой нефтяной кризис, в результате которого стала ощутимой нехватка винила — сырья для производства пластинок. Джон Лорд говорил об этом журналистам следующее: «Альбом выйдет, как только нам удастся набрать необходимое количество винила. По причине его нехватки фабрика «ЕМI» сократила время работы до двух дней в неделю. Дефицит винила на рынке может фатально отразиться на всем шоу-бизнесе, Но если бы, к примеру, двадцатка наилучших ансамблей страны собрались бы, да закупили определенную партию, ситуация изменилась бы к лучшему».