Curtis estava envolvido com o espírito do final dos anos 60, com a contracultura. Certa vez, Lord entrou no apartamento e encontrou as paredes cobertas de papel alumínio. Seu colega havia redecorado a casa pra mudar o astral. Liga, desliga, cai na estrada: Curtis desapareceu. O grupo achou um guitarrista - Ritchie Blackmore, conhecia um baterista - Ian Paice - que trouxe um colega do The Maze - o vocalista Rod Evans. Com a saída de Curtis, acabou a idéia do rodízio e a banda precisava trocar de nome. Em fevereiro de 1968, depois de muito debate sobre uma lista de nomes que incluía o pomposo Orpheus, acabou vencendo o título da música favorita da avó de Blackmore: Deep Purple.