British gothic metallers Paradise Lost have set "In Requiem" as the title of their 11th album, tentatively due for release in May via Century Media Records.