9 июля 1971 года вышел «Fireball» – пятый по счёту и второй в составе Mark II альбом Deep Purple. Запись прошла в разных студиях с сентября 1970-го по июнь 1971-го; в качестве авторов и продюсеров указана вся группа.
После успешного «In Rock» «перплы» решили несколько разнообразить «стилевую политру», так что впоследствии участники группы разойдутся во мнениях об альбоме. Гиллан называл «Fireball» «одним из любимейших», а некоторые треки «очень изобретательными». Блэкмор остался недоволен, указывая на давление менеджмента студии, который спешил с выпуском новой пластинки и не давал времени поработать над материалом. Лорд считал неожиданным успех альбома в целом, но высоко оценивал треки «No No No» и «Fools».
Заглавный трек достиг 15-й позиции в UK Singles Chart. По словам Гиллана, текст основан на его собственной истории неразделённой любви. Для вступления Гловер предлагал использовать звук включающегося автомобильного двигателя, но пришлось обойтись кондиционером. В песне нет традиционного для Deep Purple гитарного соло (только на бонус-треке в переиздании), зато присутствует бас-соло Гловера; Пэйс использует нетипичную для себя сдвоенную бас-бочку.
По словам Гиллана, текст «The Mule» вдохновлён персонажем из цикла романов фантаста Айзека Азимова «Основание». Издание AllMusic назовёт песню одним из лучших инструментальных произведений Deep Purple. Насчёт кантри-песни «Anyone's Daughter» Иэн позже выскажется: «Это было весело, но стало ошибкой». (Гиллану, конечно, виднее, – но песня-то хороша!)
В британское издание не вошла «Strange Kind of Woman», вышедшая ранее синглом и достигшая 8-й позиции в UK chart. (Рабочее название – «Prostitute»). Песня выйдет в Северной Америке и Японии вместо «Demon's Eye», а также станет концертной «коронкой» Deep Purple с незабываемой «дуэлью» Блэкмора и Гиллана, за которой следует фантастический «скрим» вокалиста. «Strange Kind of Woman» (а также «The Mule» с впечатляющим соло Пэйса) вошли в легендарный двойник «Made In Japan», записанный в 1972-м.
Невзирая на, так сказать, «смешанное» отношение самих музыкантов к «Fireball», большинство песен станут постоянными концертными номерами команды. Реакция публики на альбом превзойдёт ожидания: пластинка станет первым № 1 Deep Purple в UK Albums, возглавив также чарты Австрии, Бельгии, Дании, Финляндии, ФРГ, Швеции; достигнув четвёртого места в Австралии; третьего в Италии, Нидерландах, Франции; двадцать четвёртого в Канаде; тридцать второго в Billboard 200.
Альбом получит золотую сертификацию в Нидерландах, США и ФРГ.