1969 es el año en que Rod Evans y Nicky Simper son expulsados de Deep Purple, son sustituidos por Ian Gillan y Roger Glover que conforman una de las mejores etapas del grupo (el Mark II). Lo primero que graban, en el mes de junio, es un sencillo titulado Hallelujah (poco antes de grabar el directo Concerto for Group and Orchestra, en el mismo año). Este tema no se incluye en ningún álbum posterior (se le puede hallar en Singles A’s & B’s), como los históricos Machine Head o Made in Japan.