Da det første albumet var ferdig innspilt, ga Blackmore alle utenom Dio sparken. Inn kom en av rockens mest kraftfulle trommeslagere, Cozy Powell, som tidligere hadde spilt med bl.a The Jeff Beck Group. Blackmore ansatte Jimmy Bain på bass og Tony Carey på keyboard. Denne besetningen ga ut Rainbows andre album, , og dro på bandets første verdensturne. Den startet i USA i slutten av 1975. Da de endelig kom til Europa sommeren 1976, hadde de fått rykte som et meget godt liveband.