Nach Abschluss der Aufnahmen Ende 1971 veröffentlichte Deep Purple Machine Head am 25. März 1972. Die sechste LP der Band schoss sofort auf Platz 1 in Großbritannien und blieb wochenlang in den Charts, auch dank der Singles »Never Before«, »Lazy« und »Highway Star«. Machine Head war in den Vereinigten Staaten eher ein langsamer Erfolg, zum Teil deshalb, weil »Smoke on the Water« erst im Mai 1973 als Single veröffentlicht wurde. Der Song wurde zur erfolgreichsten US-Single von Purple (die auf Platz 4 bei Billboard landete, ebenso wie »Hush« aus dem Jahr 1968) und schob sein Mutteralbum auf Platz 7. Insgesamt verbrachte Machine Head mehr als zwei Jahre in den amerikanischen Charts, während Deep Purple zu weltweit bekannten Hardrock-Schwergewichten wurden. Jahrzehnte später ist es nach wie vor das größte Album der Band.