1969 року Джон Лорд, Йен Пейс і Річі Блекмор з гурту Deep Purple шукали заміну своєму вокалісту Роду Евансу, який не вписувався в обраний ними новий стиль, хард-рок. Побачивши Ґіллана на одному з виступів гурту EPISODE SIX, вони запропонували йому приєднатися до їхньої команди. Влітку того ж року Ґіллан покинув гурт, забравши з собою басиста Роджера Ґловера. Саме цей склад Deep Purple і вважається класичним “марк-ту”. Пізніше Ґіллан згадував, що під час зустрічі з Deep Purple його насамперед вразила інтелігентність Джона Лорда. Ґловер же, навпаки, був наляканий похмурістю музикантів, які (цитата) «носили чорне і мали загадковий вигляд». Розпочалася ера успішності і легендарності в історії Deep Purple, яка ознаменувала епоху розквіту рок-музики.