Grey Heavens received mixed-to-positive reviews from critics. However, Andy Synn of No Clean Singing criticised the album, saying that while "it positively crackles with the band's patented musical magic, driven by the same passion and energy that made
The Redshift,
New World Shadows, and
Beyond such thrilling, electrifying albums, ably accented by characteristic tinges of proggy melancholy and shamelessly extravagant fretboard theatrics", the album "limps rather than gallops along, with a much more uneven gait, hamstrung and prevented from reaching its full potential by a nagging feeling of over-familiarity and a sense of "been there, done that" which lingers like a vaguely unpleasant odour." == Track listing ==