I dug it, minus the vocals. Definitely the most energy/heaviest tune they've done in quite some time. If LaBrie would have went for some Awake-style vocals, it would have kicked it up quite a few notches, or just put some more weight in his delivery. That floating-over-the-song is fucking boring and done to death with him. Someone needs to piss him off before he tracks his parts.
Everything (minus the vocals) sounds great! Best drum sound they've had since Portnoy left and the lack of Rudess is always welcome.
Opening riff reminded me of this Chevelle tune. I dig a few of their tunes, that dude's gotten some killer MkIV tones over the years.
Also, thanks to Coffee With Ola, I finally checked out Evergrey recently, immediately went on iTunes and got a few albums. Looking forward to digging into these guys!