Paradise Lost a dévoilé la pochette de son prochain album Tragic Idol qui sortira en Europe le 23 avril 2012 via Century Media Records. L’artwork a été réalisé par Valnoir (www.metastazis.com), le même de Morbid Angel, Laibach, Ulver, Watain, Alcest et bien d’autres.