Группа Paradise Lost на своём официальном сайте объявила о подписании контракта на выпуск нового альбома с Century Media. Европейский лейбл-менеджер Antje Lange сказал: «Мы очень гордимся принять Paradise Lost в семью Century Media. Paradise Lost весьма влиятельная, креативная группа с большим потенциалом и будущим». Вокалист Ник Холмс заявил: «Здорово оказаться на лейбле, где подписано так много металлических групп. Этот контракт даёт нам шанс взломать американский рынок». Century Media переиздаст в Британии и США последний альбом коллектива “Paradise Lost”, изданный в прошлом году на GUN/Sony/BMG. В настоящий момент Paradise Lost занимаются пред-производством своего одиннадцатого по счёту студийного альбома с продюсером Rhys Fulber. В конце этого года группа собирается отправиться записывать новые песни в студии в Bradford (Линкольншир) и Канаде. Альбом выйдет ориентировочно весной 2007 года.