Sangen ble skrevet i 1971 under en busstur til Portsmouth, der bandet skulle spille konsert. En journalist spurte hvordan bandet skrev sine sanger. For å vise tok Ritchie Blackmore frem gitaren sin og spilte en enkelt note som han repeterte monotont. Ian Gillan sang en improvisert tekst, og bandet finpusset straks sangen. Deep Purple fremførte den under konserten samme kveld. I september 1971 ble sangen fremført på tysk TV. Denne versjonen er inkludert på DVD-en (2009).