Damn. Totally forgot they had an album coming up shortly, there's so much awesome stuff to look forward to.
Can't believe I still haven't looked into their first albums, as I really liked Tales of the Sands (especially the overall Arabian-sounding stuff, I'm a sucker for those elements).
New song sounds alright, the guitar solo is short but absolutely killer. Already liking this better than most of the prog-metal singles I've heard for upcoming albums, pretty excited for this album as well.