Начало мирового турне в поддержку альбома было намечено на сентябрь. Но первые три концерта тура «The Battle Rages On» (в Стамбуле, Афинах и Салониках) были отменены. После своего прилета в Европу 21 сентября группа провела репетицию в Австрии, а 23-го под Римом отыграла тренировочный концерт (без зрителей). Гастроли открылись выступлением в римском зале «Palaghiaccio». Далее следовали Германия, Франция, Швейцария, Австрия. Концерты проходили с успехом. В Нюрнберге, правда, во время исполнения «Lazy» загорелся усилитель Блэкмора, и концерт пришлось заканчивать без гитарных соло. Два концерта в Испании пришлось отменять: 23 октября в Барселоне по причине крайней усталости членов группы и 24-го в Сан-Себастьяне, из-за болезни Гловера.

30 октября в Праге состоялся довольно неудачный концерт. По словам очевидцев, Блэкмор проводил больше времени за усилителями с Кэндис Найт, чем на сцене. У Гиллана возникли проблемы с голосом. Блэкмор был в ярости: в итоге он вырвал из паспорта японскую визу и бросил её в лицо менеджеру, заявив, что уходит из группы по завершении европейских гастролей. Все были в шоке. Группа после этого выступила 5 ноября в Манчестере, и 7 в Брикстоне.

12 ноября 1993 года в Копенгагене впервые было официально сообщено об уходе Ричи Блэкмора. На шоу в Стокгольме и Осло был аншлаг. Последнее выступление звёздного состава состоялось 17 ноября 1993 года в Хельсинки. Запланированное выступление на стадионе Олимпийский в Москве было отменено. Джон Лорд:

Много лет мы верили, что Deep Purple не может существовать без Ричи Блэкмора. Он же убедил нас в обратном. Он ушёл из группы во время мирового турне 1993 года, когда мы должны были отыграть 8 концертов в Японии, билеты на которые уже были проданы. И он сделал Иэна Гиллана ответственным за это. Он сказал, что Иэн не может петь. <…> Ричи хотел сделать из нас что-то наподобие Rainbow — он отвергал наши идеи и хотел играть только то, что нравилось ему.Конец цитаты

Джо Сатриани и Стив Морс

Концерты в Японии должны были начаться 2 декабря — на шесть концертов было продано 85 тысяч билетов. Отмена концертов грозила выплатой огромных неустоек. Японский промоутер представил список гитаристов, которые могли бы заменить Блэкмора, не вызвав при этом массового недовольства обладателей билетов. Единственной реальной кандидатурой в этом списке оказался Джо Сатриани. «Когда мне позвонили и предложили присоединиться к Deep Purple, я попросил два дня на размышление. Но уже через час перезвонил Брюсу Пэйну и дал своё согласие. Честно сказать, я боялся, что они за эти два дня найдут кого-нибудь другого», — вспоминал он. «Роджер Гловер был первым, кто пригласил меня в группу. Он тратит всю свою энергию и идеи на группу — он лучший организатор, всегда в хорошем настроении и с чувством юмора. Да все они сделали всё возможное, чтобы я чувствовал себя как дома среди друзей», — позже говорил Сатриани.

Когда было объявлено об уходе Блэкмора, около 1200 человек вернули билеты. Тем не менее концерты прошли с аншлагами. Ричи Блэкмор по поводу нового гитариста сказал: «рад, что это не Ингви Мальмстин или кто-то вроде него». Первоначально планировалось, что Джо пробудет в группе только во время турне по Японии, однако летом 1994 года группа провела гастроли по Европе, а Сатриани было предложено место в постоянном составе группы, но он вынужден был отказаться из-за контрактных обязательств.

По словам Роджера Гловера, 4 оставшихся участника Deep Purple независимо друг от друга составили списки гитаристов, которых они бы хотели видеть в составе группы. Только одно имя оказалось во всех четырёх списках: Стив Морс. Стив ответил согласием, и в конце 1994 года были проведены 3 пробных концерта в Мексике и Техасе, после чего Стив официально стал постоянным участником Deep Purple. С ним записали стилистически разнообразный Purpendicular и более хард-роковый Abandon (1998).