PARADISE LOST ha comenzado ya la grabación de su próxima obra. El grupo ha informado de que la mitad de las partes de batería está ya terminada. Century Media será el sello que lo lance el álbum, en los primeros meses de 2012.
El último disco de los ingleses fue "Faith Divides Us - Death Unites Us", puesto a la venta en octubre de 2009.