Efter en lunken modtagelse af det tidligere album ''[[Jugulator]]'', gik bandet mod en anden lyd, der resulterede i en fusion af ''Juglator'' lignende riffs, med referencer til deres 80'er stil samt spredte [[nu-metal]] tilføjelser, som eksempelvis kvasi-[[rap]], [[sampler]]e og [[industrial metal|industrial]] rytmer. Flere anmeldere betegnede det som så anderledes, at man ikke kunne høre det var Judas Priest<ref>[http://wc03.allmusic.com/cg/amg.dll?p=amg&token=&sql=10:hxfyxql0ldje All Music Guide: Demolition]{{Dødt link|date=april 2022 |bot=InternetArchiveBot |fix-attempted=yes }}</ref>. Stilen resulterede også i en meget dårlig kommerciel succes.<ref>{{Cite web |url=http://www.100xr.com/100_XR/Artists/J/Judas_Priest.htm |title=100xr: Judas Priest biografi |access-date=16. januar 2008 |archive-date=30. maj 2008 |archive-url=https://web.archive.org/web/20080530023142/http://www.100xr.com/100_XR/Artists/J/Judas_Priest.htm |url-status=dead }}</ref>
Musik