Несмотря на участившиеся слухи о распаде группы, PARADISE LOST продолжают работу над новым альбомом. Фронтмэн группы, Ник Холмс упомянул названия некоторых песен, а также предполагаемое название альбома. Скорее всего, альбом будет называться ‘Believe in Nothing’, а рабочие названия песен таковы: “Gone”, “I Am Nothing”, “Illumination”, “Leave This Alone” и “Something Your Not”.