Deep Purple прибыли в Монтрё 3 декабря 1971 года, предполагая сначала дать серию концертов, а затем приступить к студийной работе [26][24]. Однако в этот план пришлось внести изменения, вызванные непредвиденным событием: во время выступления Фрэнка Заппы и его группы The Mothers of Invention один из зрителей выстрелил осветительной ракетой в крышу здания, вследствие чего начался пожар, и казино полностью сгорело[27][28]. Deep Purple пришлось переместиться в расположенный поблизости театр Pavilion, где они записали основные треки для песни, ставшей впоследствии «Smoke on the Water». Однако оттуда группу быстро выселили, так как местные жители пожаловались в полицию на шум. В результате Deep Purple нашли пристанище в пустующей гостинице Hôtel des Alpes-Grand Hôtel на окраине Монтрё, где в период с 6 по 21 декабря 1971 года и был записан альбом[29].