En el 2005 el grupo declara "volver a las raíces" y edita su décimo disco y homónimo "Paradise Lost", que intenta unir las dos etapas musicales de la banda.En este disco prácticamente desaparece la electrónica dando lugar un buen disco de gothic metal como el que practican bandas como Moonspell en su disco Darkness and hope y Darkseed.