Bruce Eder, de Allmusic, escribió: «En su defensa, "Out of the Blue" fue un éxito masivo y se convirtió en la pieza central de una gira mundial que puso al grupo como una importante atracción en directo durante un tiempo».