Иен Гиллан вспоминал об этом в одном из интервью, они были в туре и ехали на автобусе, «Ричи возился с банджо, и кто-то спросил: «Как написать песню?», а Ричи сказал: «Вот так», и просто начал играть на открытой струне и смотреть в окно». Этот случайный рифф задел Гиллана, которому пришла в голову мысль написать песню о езде на быстрой машине.
Продумав структуру, окончательный вариант «Highway Star» они создали уже вместе. Лорд добавил различные расширения к своим соло, заложив квазибаховскую последовательность аккордов для средней части джема, а Блэкмор поддержал этот звук арпеджио в стиле Моцарта.
И хотя песня возникла в результате случайной импровизации, Блэкмор считает соло для «Highway Star» одним из немногих своих соло, которые нужно было спланировать:
«Когда дело доходит до соло, у меня много 8 или 16 тактовых отрезков, в которых я понятия не имел, что буду играть, кроме соло в «Star».
Это золотой пример мастерства музыкантов, которые из импровизационной структуры создали одну из самых впечатляющих мелодий хард-рок-сцены.