Tras su publicación, "Out of the Blue" obtuvo en general buenas reseñas de la prensa musical.