O material foi intitulado simplesmente de “Paradise Lost”, já que este será o décimo lançamento de estúdio da carreira desde o 1º “Lost Paradise”, de 1990. As gravações ocorreram no Chapel Studios, em Lincolnshire, sob a produção de Rhys Fulber (Fear Factory). “Paradise Lost” marcará ainda a estréia do baterista Jeff Singer, ex-integrante da banda de Blaze e substituto de Lee Morris, que deixou a banda em Março. Segundo o vocalista Nick Holmes, este será o álbum mais pesado do Paradise Lost. Músicas como “Shine”, “Redshift”, “Through The Silence”, “Forever After”, “Close Your Eyes” e “The Laws Of Cause” estão confirmadas no repertório.