Paradise Lost celebraron en 2008 su 20 Aniversario con el lanzamiento del DVD/CD The Anatomy Of Melancholy, donde revalidaban en directo el retorno a sus raíces tras haber editado en 2007 In Requiem, un álbum que les devolvía su credibilidad metálica tras sus devaneos electrónicos con los álbumes One Second (1997) y Host (1999). Antes de eso, la irrupción de la banda de Halifax en 1988 con su propuesta de doom/death metal los convirtió en unos de los pioneros del estilo entregando álbumes tan decisivos como Lost Paradise (1990), Gothic (1991) y Shades Of God (1992). En 1993 añadirían elementos propios del gothic metal en su nuevo álbum, Icon, que se convertiría en el momento culminante de su trayectoria con una formación compuesta por Nick Holmes (voz), Aaron Aedy y Gregor Mackintosh (guitarras), Stephen Edmondson (bajo) y Matthew Archer (batería). Aquí podemos disfrutar de los tres videoclips extraídos de dicho álbum: “Embers Fire”, “True Belief” y “Widow”.