Paradise Lost si období největší slávy odbyli v 90. letech, kdy je několik průkopnických alb katapultovalo mezi metalovou elitu. Po experimentech v letech minulých se kapela zkusila na novinkové desce Tragic Idol vrátit zpět se svým hutným kořenům.