Melodic death metal pioneers At The Gates have released a music video for the song “Death And The Labyrinth” off their upcoming release At War With Reality.