Rob Mitchum of "Pitchfork" wrote in 2007: "Calling in the string section and commissioning the spaceship cover-art may be a big gamble, but "Out of the Blue" is proof of how good it can sound when the grand approach works."