Wszystko wskazuje na to, że następny album Paradise Lost, zatytułowany "Faith Divides Us Death Unites Us", ukaże się we wrześniu 2009 roku. Jego wydawcą będzie wytwórnia Century Media. Ostatnim krążkiem w dyskografii zespołu jest "In Requiem", wydana w 2007 roku.

Zanim płyta trafi do sklepów, zespół odwiedzi nasz kraj i być może zagra niektóre kawałki z nowego albumu. Koncert odbędzie się 11 lipca 2009 r. w Węgorzewie, w ramach festiwalu "Eko Union Of Rock". Z kolei fani z południa Polski mogą rozważyć wizytę na koncercie Paradise Lost w ramach czeskiego festiwalu "Benatska Noc" w miejscowości Mala Skala, w dniach 24-26 lipca 2009 roku.

I jeszcze ciekawostka dla fanów - w maju wydane zostały demówki zespołu, pochodzące z końcówki lat osiemdziesiątych. Płyty "Paradise Lost" i "Frozen Illusion" wzbogacone zostały o sześć nagrań na żywo z bootlegu "Plains Of Desolation".