Blackmore gjorde nok en gang utskiftninger i bandets line-up og sparket Bain i januar 1977, samt Carey like etterpå. Erstatningene ble den kanadiske keyboardspilleren David Stone som hadde spilt i forholdsvis ukjente Symphonic Slam, og bassisten Mark Clarke som tidligere hadde spilt med blant andre Colosseum, Uriah Heep, Tempest og Natural Gas. Clarke røk uklar med Blackmore og ble sparket i løpet av innspillingen av neste album, , og ble erstattet av australske Bob Daisley. Daisley spilte bass på låtene «Long Live Rock'n'Roll», «Gates of Babylon», «Kill the King» og «Sensitive to Light». Øvrig bass-partier på albumet er innspilt av Blackmore. Clarke har sagt at han selv spilte bass på to av låtene på albumet. Etter utgivelsen og en omfattende verdensturne i 1977-78, bestemte Blackmore seg for at Rainbow skulle forlate den middelalderske tematikken og bli et mer kommersielt band. Dette grunnet bandets enormt kostbare turné-produksjon, som blant annet omfattet en flere tonns tung «regnbue», som lyste over bandet under konsertene. Dio ville ikke være med på Blackmores nye visjoner og forlot dermed bandet, hvor han etterhvert startet et helt nytt kapittel i rockehistorien som ny vokalist i Black Sabbath, som den første av tre Sabbath-vokalister på rad med fortid hos Blackmore. Senere dannet han sitt eget band, Dio, med blant andre Jimmy Bain. Følgende Rainbow-medlemmer har også vært medlemmer av Black Sabbath: Ronnie James Dio, Bob Daisley, Cozy Powell og Bobby Rondinelli.