I 1973 kom bandets fjerde studioalbum, . «Woman from Tokyo» er den mest kjente sangen fra albumet. Under den påfølgende turneen skrev Ian Gillan sitt avskjedsbrev, men fullførte sine forpliktelser for bandet. Roger Glover fikk på samme tid sparken på initiativ av Blackmore, som nå var den dominerende figuren i Deep Purple.