Evergrey have premiered a new video for their new song “Eternal Nocturnal.” This track is from the band’s new album “Escape Of The Phoenix,” which will be released on February 26.