Если верить легенде, текст Гиллан набросал на салфетке, глядя из окна на поверхность озера, окутанного дымом, а заголовок предложил Роджер Гловер, которому якобы приснился ночной кошмар и он, проснувшись, повторял «дым над водой, дым над водой».

Альбом Machine Head вышел в марте 1972 года, поднялся до 1-го места в Британии и разошёлся 3-миллионным тиражом в США, где сингл Smoke On The Water вошёл в первую пятёрку «Биллборда».

В июле 1972 года Deep Purple вылетели в Рим для записи следующего студийного альбома (вышедшего впоследствии под заголовком Who Do We Think We Are). Все участники группы были морально и психологически истощены, работа проходила в нервной обстановке — ещё и из-за обострившихся противоречий между Блэкмором и Гилланом. 9 августа студийная работа была прервана, и Deep Purple отправились в Японию. Записи проведенных здесь концертов вошли в альбом Made in Japan (#16 Великобритания, #6 США): выпущенный в декабре 1972 года, в ретроспетиве он считается одним из лучших концертных альбомов всех времен, наряду с Live At Leeds The Who и Get Yer Ya-Ya’s Out (The Rolling Stones).

Джон Лорд вспоминал:начало цитатыMade in Japan. Я хорошо помню то время, группа была на пике своей мощи. Этот двойной альбом — олицетворение наших принципов того времени. Японцы попросили нас: «Пожалуйста, выпустите концертный альбом». Мы им: «Не записываем концертников, не любим их». Они нам: «Ну пожалуйста». Наконец мы согласились, но оговорили особые условия — не хотели, чтобы альбом вышел за пределами Японии. Альбом обошелся нам в 3 тысячи долларов. Он звучал отлично, и мы спросили Warner Bros.: «Не хотели бы?» Они нам: «Нет, концертники теперь не котируются». Потом всё-таки его выпустили, и за две недели альбом стал платиновым.Made in Japan. I remember that period well, and the band was at the height of its powers. That double album was the epitome of what we stood for in those days. It wasn’t meant to be released outside of Japan. The Japanese said, “Will you please make a live album.” We said, “We don’t make live albums; we don’t believe in them.” They said, “Please, Please make a live album.” We finally said okay, but we said we wanted the right to the tapes because we didn’t want the album to be released outside of Japan. That album only cost about $3,000 to make. It sounded pretty good, so we said to Warner Bros., “Do you want this?” They said, “No live albums don’t happen.” They wound up putting it out anyway and it went platinum in about two weeks.

«Идея живого альбома — добиться как можно более естественного звучания всех инструментов при энергетической подпитке от публики, которая способна вытянуть из группы такое, что она никогда не смогла бы создать в студии», — говорил Блэкмор.

В 1972 году Deep Purple пять раз вылетали на гастроли в Америку, а шестой тур прервали уже из-за болезни Блэкмора. К исходу года по общим тиражам пластинок Deep Purple были объявлены популярнейшей группой мира, обойдя Led Zeppelin и Rolling Stones.

Уход Гиллана и Гловера

В ходе осенних американских гастролей уставший и разочарованный положением дел в группе Гиллан принял решение уйти, о чём сообщил письмом в лондонский менеджмент. Эдвардс и Колетта уговорили вокалиста повременить, и тот (теперь уже в Германии, на той же студии Rolling Stones Mobile) вместе с группой завершил работу над альбомом. К этому времени он уже не разговаривал с Блэкмором и разъезжал отдельно от остальных участников, избегая авиаперелётов. Альбом Who Do We Think We Are (названный так, потому что итальянцы, возмущенные уровнем шума на ферме, где записывался альбом, задавали повторявшийся вопрос: «За кого они вообще сами себя принимают?») имел коммерческий успех (#5 Великобритания, #15 США), но разочаровал как участников коллектива, так и музыкальных критиков, которые отметили здесь лишь два трека: сатирико-публицистическую «Mary Long» и «Woman From Tokyo», песню ставшую популярной на концертах и в США выпущенную синглом (#60, Billboard Hot 100).