Paradise Lost so podpisali za založbo Nuclear Blast Records. Skupina je svoj zadnji album The Plague Within, na katerem se je zopet vrnila k svojim death metal koreninam iz zanj požela nekaj najboljših kritik v dolgoletni karieri, izdala junija lani pri Century Media Records. Na njem je sodeloval tudi bobnar Adrian Erlandsson, ki se je odločil zapustiti Paradise Lost zaradi obveznosti z zasedbama At The Gates in The Haunted.
