Das neue, 14. Album von PARADISE LOST wird The Plague Within heißen und am 01. Juni 2015 über Century Media Records veröffentlicht werden. Es ist das 14. Studioalbum der Briten, und wurde von Jaimie Gomez Arellano in den Orgone Studios in London produziert und gemixt. Ein Statement von Sänger Nick Holmes dazu:
We wanted to approach the new album differently this time by embracing the band´s VERY early days. We have written a very dark, yet melodic album, but this time many songs definitely have a death metal edge, which is something we haven´t done for a long long time in Paradise Lost.