The new Paradise Lost album, The Plague Within, comes out June 2nd here in the states. As a preview of what’s in store, the band shot a music video for the “slowest song” they ever recorded, “Beneath Broken Earth.” This is the first new album track released by the band since 2012s Tragic Idol.

Said lead guitarist Greg Mackintosh on the new video:

“I fucking hate metal band performance videos, so when I got told that we needed to do one I was obviously annoyed but then came the idea to do a performance video of utter misery. The slowest song we have ever recorded. ‘Beneath Broken Earth’ is an utterly old school Paradise Lost doom/death song, and doing a performance video with our miserable, old faces barely moving in a crappy, old basement was too much to resist.”

The video was directed by Ash Pears, who said the band were a bunch of gentleman:

“Quick turn around shoot, excellent people, nice and dark video shot in Yorkshire. It was a really relaxed kind of shoot – I think it shows. What a pleasure.

And I think from a purely ‘cinematic’ stand point this might be my favourite video I’ve shot.”

The Plague Within was recorded in London with Jaimie Gomez Arellano, who has worked previously with bands like Ghost and Cathedral.