Paradise Lost have premiered a new video for their new song “Beneath Broken Earth,” via Decibel. This song is from the band’s new album, The Plague Within, which will be released on June 2.