I 1972 ga de ut klassikeren , der «Smoke on the Water», som er blitt bandets best kjente låt, er med. «Highway Star», «Lazy» og «Space Truckin'» er også på denne platen, disse fire sangene har blitt spilt regelmessig på bandets konserter siden. I august 1972 ble det gjort opptak fra tre konserter under Japan-turneen. De beste opptakene ble gitt ut på konsertalbumet , opprinnelig tenkt kun for det japanske marked. Resultatet ble imidlertid så bra at ble en stor suksess verden over. Plata regnes av mange i dag som et av verdens beste konsertalbum. En single-edit av «Smoke on the Water» fra dette albumet slo an i USA, og i kjølvannet av dette ble Deep Purple i perioden 1972-1973 et av de mestselgende band i dette viktige markedet.