В декабре, когда Made in Japan вошёл в хит-парады, менеджеры встретились с Джоном Лордом и Роджером Гловером и попросили их приложить все усилия к тому, чтобы сохранить группу. Те убедили остаться Иэна Пэйса и Ричи Блэкмора, уже задумавших собственный проект, но Блэкмор поставил перед менеджментом условие: непременное увольнение Гловера. Последний, заметив, что коллеги начали его сторониться, потребовал у Тони Эдвардса объяснений, и тот (в июне 1973 года) признался: его ухода требует Блэкмор. Разгневанный Гловер тут же подал заявление об увольнении. После последнего совместного концерта Deep Purple в Осаке, Япония, 29 июня 1973 года, Блэкмор, проходя мимо Гловера на лестнице, лишь бросил через плечо: «Ничего личного: бизнес есть бизнес». Гловер тяжело перенёс эту неприятность и в течение трёх последующих месяцев не выходил из дома, отчасти — из-за обострившихся проблем с желудком.

Иэн Гиллан покинул Deep Purple одновременно с Роджером Гловером и на некоторое время отошёл от музыки, занявшись мотоциклетным бизнесом. На сцену он вернулся три года спустя с Ian Gillan Band. Гловер после выздоровления сконцентрировался на продюсерской деятельности.

Mark III (1973—1974)

В июне 1973 года трое оставшихся участников Deep Purple пригласили вокалиста Дэвида Ковердэйла (который к тому времени работал в фэшн-бутике) и поющего басиста Гленна Хьюза (экс-Trapeze). В феврале 1974 года был выпущен Burn: альбом ознаменовал триумфальное возвращение группы, но вместе с тем и перемену стиля: глубокий, богатый нюансами вокал Ковердейла и высокий вокал Хьюза придали новый, ритм-энд-блюзовый оттенок музыке Deep Purple, лишь в заглавном треке продемонстрировавших верность традициям классического хард-рока.

В ноябре 1974 года вышел Stormbringer (#6 Великобритания, #20 США). Заглавный трек, а также «Lady Double Dealer», «The Gypsy» и «Soldier Of Fortune» стали популярны на радио, но в целом материал оказался слабее — во многом потому, что Блэкмор (как сам он признавал позже), не одобряя увлечение остальных музыкантов «белым соулом», лучшие идеи приберегал для Rainbow, куда и ушёл в 1975 году.

Mark IV (1975—1976)

Замену Ричи Блэкмору нашли в лице Томми Болина, американского джаз-рокового гитариста, известного благодаря мастерскому использованию эхо-машины «Echoplex» и характерному «сочному» звучанию педали «Fuzz». Согласно одной версии (изложенной в приложении к 4-томному бокс-сету) музыканта рекомендовал Дэвид Ковердейл. Кроме того, в интервью Melody Maker в июне 1975 года (опубликованному на сайте Deep Purple Appreciation Society), Болин рассказывал о встрече с Блэкмором и его рекомендациях группе.

Болин, игравший в начале карьеры в группах Denny & The Triumphs и American Standard, получил известность в джазовой среде благодаря участию в Zephyr. Знаменитый барабанщик Билли Кобхэм пригласил его в Нью-Йорк, где Болин концертировал и записывался с такими джазовыми легендами, как Иэн Хаммер, Альфонс Моузон, Джереми Стиг. Болин обрел популярность благодаря альбому Кобхема Spectrum (1973), выступал сольно, а позже вошёл в состав группы The James Gang (альбомы Bang (1973) и Miami (1974)).

В новом альбоме Deep Purple Come Taste the Band (вышедшем в США в ноябре 1975 года) влияние Болина оказалось решающим: в соавторстве с Хьюзом и Ковердейлом он написал бо́льшую часть материала. Композиция «Gettin' Tighter» стала популярным концертным хитом, символизировавшим новое музыкальное направление, предпринятое группой. Группа дала серию успешных концертов в Новом Свете, но в Великобритании столкнулась с недовольством традиционной аудитории новым гитаристом, стиль игры которого отличался от ожидаемого. Ко всему прочему добавились проблемы Томми Болина с наркотиками. Концерты в марте 1976 года в Лондоне и Ливерпуле были практически сорваны публикой, требовавшей более привычного Блэкмора. Подготовка к британским концертам была форсирована менеджментом Deep Purple в надежде отвлечь Болина от начала турне со своей группой. Изначальным условием Болина для вхождения в группу была возможность параллельной сольной работы, как сейчас происходит со Стивом Морсом. В итоге после неудачи в Британии концерты во Франции и Германии были отменены.