O passo seguinte na experimentação do Deep Purple seria gravar um disco de estúdio feito nas mesmas condições de uma apresentação ao vivo. Todos juntos, num mesmo ambiente, criando e gravando juntos como nas longas jams instrumentais que eles faziam no palco. Eles já tinham algumas músicas quase prontas: "Highway Star" começou a ser criada dentro de um ônibus, quando um jornalista perguntou como eles criavam suas músicas. Blackmore disse: "assim", e começou a tocar um riff agitado. Gillan entrou na farra e começou a improvisar uma letra: "We're on the road, we're on the road, we're a rock'n'roll ba-and!". Em setembro, a primeira versão do que seria Highway Star já estava começando a ser experimentada no palco e no programa de TV alemão Beat Club. "Lazy" é outra canção que começou a ser testada no palco antes de ir para o estúdio.