Muzycy formacji Paradise Lost przebywają obecnie w The Chapel Studios w Lincolnshire i pracują nad nowym albumem. Następca wydanego w 2009 roku "Faith Divides Us - Death Unites Us" pojawi się na sklepowych półkach w kwietniu 2012 roku. Nowy album otrzymał tytuł "Tragic Idol", a jego producentem jest Jens Bogren.