На первых концертах Mark II5 исполняли, в основном, инструментальные пьесы. Гиллан выучил слова только четырех песен — «Hush», «Неу, Joe», «Help» и «Kentucky Woman», но исполнял их не более двух раз, ибо скоро появились свежие композиции. Практически сразу пятеро музыкантов стали крепко сбитым коллективом. Идеи, подброшенные одним, тут же подхватывались другими, и вскоре коллективное творчество начало приносить первые плоды.
«Ритчи хотел открывать выступления какой-нибудь быстрой песней, и я придумал этот рифф, — вспоминает Гловер. — Я начал играть первое, что мне пришло в голову. Через пару минут вся группа подхватила мелодию и это звучало здорово. Чувства меня переполнили — я, как автор песни, видел, что группа отнеслась к моему начинанию так серьезно. Ритчи тут же вставил ходовку гитары из «Fire» Хендрикса, слегка ее подретушировав. Гиллан написал слова — и песня была готова». Так в пустом гимнастическом зале впервые прозвучала «Kneel And Pray», позже переименованная в «Speed King».
С каждым выступлением все слаженней они играли и на сцене. «Прежде всего, каждый из нас мог показать, на что он способен. Это был хорошо сбалансированный рецепт, содержащий эксцентричность и привычность в нужных пропорциях», — убежден Гиллан. Первую заграничную поездку DEEP PURPLE Mark II совершили в Германию. 2 августа группа выступила в бременской телепрограмме «Beat Club», где исполнила песню «Hallelujah».
Отыграв 17 августа концерт в Бирмингеме, группа получила возможность отдохнуть в течение недели. Но не до отдыха было Джону Лорду. В условиях жесточайшего цейтнота он работал над грандиозным проектом — концертом для рок-группы и симфонического оркестра.
«Я об этом думал еще играя в THE ARTWOODS, — вспоминает Лорд. — В то время я был под впечатлением пластинки с названием Bernstein Plays Brubeck Plays Bernstein. Это была музыка, специально написанная для оркестра и джазового квартета. Звучала она очень интересно. После нескольких прослушиваний я спросил себя — разве не оригинальнее звучала бы рок-группа, играющая совместно с симфоническим оркестром?»
Как ни странно, идею написания подобного произведения поддержал Ритчи, очевидно понимая, что это будет неплохой рекламой. Тони Эдвардс еще весной зарезервировал на сентябрь самый престижный зал Великобритании — лондонский «Royal Albert Hall». Однако Лорда об этом проинформировали значительно позже: «Когда мне сообщили, что в нашем распоряжении «Royal Albert Hall», стало страшно. Одно дело — планы, совсем другое — уже заявленное выступление в таком авторитетном зале с первыми попытками собственного видения музыки. Фиаско этого начинания обозначало бы не только крах моей индивидуальной карьеры, но и рок-группы, которая выступала бы со мной. А планировал я, понятное дело, играть с DEEP PURPLE. И не было другого выхода, кроме как взяться за работу и разрозненную музыкальную концепцию, фрагменты замыслов, сделанные раньше сменить на более продуманные и зрелые формы. Работал я в июле-августе, чаще всего после концертов, с поздней ночи до утра. А от сна меня спасал большой стакан крепкого кофе и… картина провала, которая стояла перед глазами».