Новый поворот потребовал радикальных перемен: группу покинули Эванс и Симпер, на их место пришли Иэн Гиллан и Роджер Гловер, причем в связке (точно так же в свое время Эванс привел Пэйса). Сначала Гловер, получив предложение, от него отказался, но уже на следующий день изменил решение. «Первое время я чувствовал себя крайне неловко, давая автографы на обложках, где был изображен Ник», вспоминал он. Очень скоро, однако, стало ясно, что его сочный, мощный бас становится «якорем» нового звука. И что драматический, экстравагантный вокал Гиллана идеально соответствует новому радикальному пути развития, по которому направился Блэкмор.
     Первый альбом нового состава Concerto For Group And Orchestra (в исполнении Deep Purple and the Royal Philharmonic Orchestra), не содержал ни намека на истинный потенциал квинтета. Записанный на концерте в Ройал Алберт-холле 24 сентября 1969 года, он был выпущен (в США) три месяца спустя и остался в истории группы не более чем своеобразным «псевдоклассическим» курьезом.