At The Gates have premiered a new video for a new song, titled “Death And The Labyrinth.” This song will be on the band’s new album, At War With Reality, which will be released on October 28. Check out the video: