Первый концерт должен был состояться 5 ноября 1975 года в филадельфийском зале «Syria Mosque», но его пришлось перенести: выяснилось, что электрическая радуга не готова. Турне началось 10 ноября в Монреале, в зале «Forum Concert Bowl». Шоу открывалось песней «Temple of the King». Далее шли «Do You Close Your Еyes», «Self-Portrait», «Sixteenth Century Greensleeves», «Сatch the Rainbow», «Man on the Silver Mountain», «Stargazer» и «Light in the Black». Завершала концерт «Still I’m Sad» (с текстом, в отличие от альбомной версии). К концу американского тура «Temple of the King» и «Light in the Black» были исключены из репертуара, их заменила «Mistreated». Турне, состоявшее из 20-ти концертов завершились в американском городе Тампа, после чего музыканты разъехались на рождественские каникулы.

В феврале 1976 года музыканты с продюсером Мартином Бёрчем собрались в мюнхенской студии Musicland. На запись следующего, второго по счёту студийного альбома Rising понадобилось всего 10 дней. Музыканты играли столь чётко и слажено, что большинство композиций было записано за 2-3 дубля, «Light in the Black» удалась с первой попытки, а в работе над «Stargazer» принял участие Мюнхенский симфонический оркестр. Рисунок, использованный для оформления обложки альбома, был выполнен художником Кеном Келли. Альбом поступил в продажу в мае того же года, в чартах Великобритании поднялся до 11-й позиции, в США — до 40-й и в течение следующих нескольких лет приобрёл статус классического в хард-роке. В 1981 году Rising возглавил читательский список величайших хэви-метал-альбомов всех времен, составленный журналом Kerrang!.

Запланированные выступления на Восточном побережье и Среднем Западе США не состоялись, и первым концертом тура стало шоу 6 июня 1976 года. Начиная с этого тура, все концерты группы открывались словами Джуди Гарленд из фильма «Волшебник страны Оз»: «Тотошка, мне кажется, мы больше не в Канзасе! Мы, должно быть, над радугой!» («Toto: I’ve a feeling we’re not in Kansas anymore. We must be over the rainbow!»). Затем шла новая песня группы «Kill the King», далее — «Sixteenth Century Greensleeves», «Catch the Rainbow», «Man on the Silver Mountain», «Stargazer», «Still I’m Sad». Неотъемлемой частью концертов было соло Кози Пауэлла на ударных, исполнявшееся в сопровождении записанной на плёнку «Увертюры 1812 год» Петра Ильича Чайковского в исполнении симфонического оркестра Миннеаполиса.

Концерты шли с успехом, поэтому было принято решение записать ряд концертов на плёнку и выпустить сборник лучших фрагментов живых вступлений группы. Мартин Бёрч записал осенние концерты в Германии. В начале декабря Rainbow прилетели в Японию, где её встретили очень тепло. Все девять концертов прошли с аншлагом, поэтому Бёрч также записал и японские концерты. Над сведением альбома он работал с марта по май следующего года. Композиции, вошедшие в него, подверглись основательному монтажу, при котором шла склейка версий из разных выступлений.

По завершении турне Rainbow должны были уйти на рождественские каникулы и собраться после них для записи нового альбома. Но Ричи Блэкмор опять задумал обновить состав группы, сменив басиста и клавишника. 3 января 1977 года менеджер Брюс Пэйн позвонил Бэйну и сказал, что в его услугах больше не нуждаются. Объяснялось это тем, что Бэйн начал употреблять наркотики перед выходом на сцену. Ричи Блэкмор:

Некоторые люди, не будем их называть, принимали наркотики и спали на ходу. Я их поувольнял. Знаете, как они на это реагировали? Оборачивались и спрашивали: «Как ты мог так поступить со мной?».