PARADISE LOST ha anunciado en la revista Decibel que su próximo álbum se titulará "The Plague Within", aunque no de manera oficial. Este nuevo trabajo estará a la venta en abril de 2015 y se publicará con la discográfica Century Media. De momento se está grabando en los estudios Orgone de Londres con Jaime Gómez Arellano como productor.
Según Nick Holmes, la banda ha intentado capturar los primeros días de la banda junto al sonido de los últimos años, dando forma a varios temas que tienen algo de Death Metal.
