Glenn Hughes fra gruppa Trapeze ble rekruttert som bassist etter Glover. Hughes var også kjent som en dyktig vokalist, og han ble med i bandet på den betingelsen at han fikk en viss andel av syngingen. Paul Rodgers, som nettopp hadde forlatt Free, ble spurt om han kunne tenke seg jobben som hovedvokalist. Han takket nei da han var i ferd med å etablere Bad Company. Etter en annonse i musikkpressen og mange auditions ble Gillan erstattet av den mørkrøstede og bluesinspirerte vokalisten David Coverdale fra Redcar i North Yorkshire, som på det tidspunktet jobbet i en klesbutikk og sang i et ukjent band. Med de to nye medlemmene på plass spilte Deep Purple inn albumet til stor glede for både kritikere og fans, en periode som er dokumentert i den TV-sendte konserten California Jam sommeren 1974.