Ian Gillan og Roger Glover fra bandet Episode Six ble rekruttert på henholdsvis vokal og bass. De deltok på singelen «Hallelujah (I am the Preacher)» (1969), som ikke gjorde stor suksess på listene. Besetningen ble likevel suksessrik etter hvert. Det første albumet de nye medlemmene var med på, i 1969, var opptakene fra konsertfremføringen av Jon Lords komposisjon som prøvde å forene et rockeband og et klassisk orkester, innspilt i Royal Albert Hall i London sammen med Royal Philharmonic Orchestra.