Das Album wurde ursprünglich 1998 veröffentlicht und hat sich zu einem Heavy-Metal-Klassiker entwickelt. Es gilt als einer der Meilensteine des Gothic-Black-Metal-Genres und erscheint nun in der 20th Anniversary Edition.
Die neue Jubiläumsausgabe von Cruelty and the Beast wurde von Scott Atkins (der die vorherigen vier CoF-Alben produziert hat), einem langjährigen Bandmitglied, komplett remixed und remastered. Die Neuauflage zum 20-jährigen Jubiläum wird auch ein brandneues Cover-Motiv zeigen, das das ursprüngliche Design noch mehr auf den Punkt bringt und die neue Version des Albums betont. Die CD-Version wird ein 24-seitiges Booklet mit brandneuen Liner Notes von Sängerin Dani Filth und Journalistin Dayal Patterson enthalten.
Erhältlich auf CD, 180 g Doppel-Vinyl und digital. Jedes Format enthält auch eine unveröffentlichte Coverversion vom Iron Maiden Klassiker "Hallowed Be Thy Name".
