"Fly to the Rainbow" se publicó el 1 de noviembre de 1974 en Alemania Occidental por RCA Records y gracias al mismo sello, también se publicó en otros países europeos como Grecia y Francia, e incluso llegó hasta Brasil.