Trzynasty studyjny album Paradise Lost ukaże się 24. kwietnia 2012 roku nakładem Century Media. Album będzie zatytułowany Tragic Idol. Grupa pracuje obecnie nad tą płytą w studiu The Chapel w Lincolnshire. Jej producentem będzie Jens Bogren. Jak mówi Gregor Macintosh, gitarzysta grupy, album będzie bardziej melodyjny od swojego poprzednika, choć zachowa odpowiedni ciężar. Ujawniono już kilka tytułów nowych kompozycji ('Honesty in Death', 'Theories from Another World', 'In this We Dwell', 'Tragic Idol').