Альбом Deep Purple (1969) ознаменовал переход группы к более тяжелой музыке, примером чему может служить Lalena. Синглом, впрочем, вновь был выпущен кавер — Hallelujah (I Am The Preacher), в альбом не вошедший. Этот сингл является первой записью Гиллана и Гловера в группе. Основное развитие группы в те дни просиходило на концертной сцене: музыка ужесточалась день ото дня. Свой последний концерт американского турне DP дали в первом отделении Cream. После них хэдлайнеров зрители свистом согнали со сцены! Центральной фигурой ансамбля постепенно стал Блэкмор, разработавший своеобразный метод игры со «случайным шумом» (путем манипуляций с усилителем). Именно он призвал коллег последовать путем Led Zeppelin и Black Sabbath. Новый поворот потребовал радикальных перемен: группу покинули Эванс и Симпер, на их место пришли Иэн Гиллан и Роджер Гловер, причем в связке (точно так же в свое время Эванс привел Пэйса).