Rainbow (ban nhạc)
Lịch sử hoạt động > Chuyến lưu diễn thế giới và thành công đầu tiên (1975–1978)

Blackmore không thoải mái khi đem theo đội hình của Elf cùng mình đi trình diễn nhạc sống, vì thế anh đã sa thải tất cả ngoại trừ Dio sau khi album được thu âm, do lối nện trống của Driscoll và lối chơi bass kiểu funk của Gruber không phù hợp. Blackmore tiếp tục là người chỉ huy đội hình trong suốt thời kì sau của ban nhạc; tay trống và đồng đội cũ Ricky Munro chia sẻ "anh ấy rất khó gần bởi bạn không bao giờ biết khi nào anh ấy sẽ quay lưng và nói 'Cậu bị sa thải'." Blackmore kết nạp tay bass Jimmy Bain, nghệ sĩ keyboard người Mỹ Tony Carey và tay trống Cozy Powell (từng hợp tác với Jeff Beck và có những thành công nhất định trong sự nghiệp solo). Powell cũng rất hợp ý Blackmore bởi cả hai có chung sở thích những trò chơi khăm.
Đội hình này cũng bắt đầu chuyến lưu diễn thế giới đầu tiên của ban nhạc, với ngày diễn đầu tiên ở Montreal vào ngày 10 tháng 11 năm 1975. Điểm trang trí nổi bật trong các buổi trình diễn nhạc sống của nhóm là một cái cầu vồng do máy tính điều khiển, tập hợp 3.000 bóng đèn trải dài 40 feet khắp sân khấu.  Album thứ hai Rising được họ thu âm vào tháng 2 tại Musicland. Tính đến thời điểm những ngày diễn ở châu Âu vào hè năm 1976, Rainbow đã gây dựng danh tiếng với những màn biểu diễn nhạc sống cực cháy. Ban nhạc còn đưa bài "Mistreated" của Deep Purple vào danh sách tiết mục của họ, và thời lượng ca khúc được kéo dài để thể hiện thêm những đoạn nhạc chơi ngẫu hứng. Carey nhớ lại lúc tập dượt khá đơn giản: "Chúng tôi chẳng làm gì khác ngoài phần kết cấu, kết bài... rất là linh hoạt và thực sự đúng kiểu progressive rock." Bìa album được thiết kế bởi nghệ sĩ kỳ ảo người Mỹ Ken Kelly — tác giả những bức vẽ Tarzan và Conan the Barbarian.
Tháng 8 năm 1976, sau một đêm diễn tại Tòa thị chính Newcastle, Blackmore quyết định khai trừ Carey do tin rằng lối chơi của anh quá phức tạp đối với ban nhạc. Do không thể ngay lập tức tìm người thay thế thích hợp, Carey nhanh chóng được giữ lại, nhưng cho tới khi chuyến lưu diễn thế giới đặt chân đến Nhật Bản, anh thường xuyên là đối tượng của những trò chơi khăm và đùa giỡn của Blackmore. Sau đó Blackmore quyết định rằng Bain không đạt chuẩn và sa thải anh vào tháng 1 năm 1977. Ngay sau đó Carey bỏ ban nhạc vì mệt mỏi trước những trò chơi khăm của Blackmore. Tuy nhiên Blackmore lại gặp khó trong khâu tìm người thay thế mà anh thích. Ở vị trí chơi keyboard, sau khi thử việc các nghệ sĩ thành danh như Mark Stein của Vanilla Fudge, Matthew Fisher của Procol Harum và Eddie Jobson (thành viên cũ ở Curved Air và Roxy Music), Blackmore cuối cùng lựa chọn tay keyboard người Canada David Stone từ ban nhạc ít tiếng tăm Symphonic Slam. Ở vị trí chơi bass, Blackmore lúc đầu lựa chọn Mark Clarke (cựu thành viên của các ban nhạc Colosseum của Jon Hiseman, Uriah Heep và Tempest), nhưng trong một lần ở phòng thu để ghi âm album kế tiếp Long Live Rock 'n' Roll, Blackmore ghét lối chơi fingerstyle của Clarke nhiều đến mức đuổi anh ta ngay tức khắc và tự mình chơi bass trong tất cả các bài ngoại trừ 4 ca khúc: "Gates of Babylon" (bài tiêu đề của album), "Kill the King" và "Sensitive to Light". Tay bass Bob Daisley (cựu thành viên của Widowmaker) được thuê để thu nốt những bài này, qua đó hoàn tất đội hình kế tiếp của ban nhạc.
Sau khi phát hành đĩa và đi lưu diễn rộng khắp thế giới trong hai năm 1977–78, Blackmore quyết định muốn đưa ban nhạc đi theo hướng thương mại mới hơn thay cho đề tài "kiếm sĩ và pháp sư". Dio không tán thành thay đổi này và rời Rainbow.