Vicious Rumors arrivano al quattordicesimo album The Devil’s Asylum in occasione dei 45 anni di carriera, segnati da continui cambi di formazione e da numerosi avvicendamenti alla voce dopo la scomparsa di Carl Albert nel 1995. Dal 1998 in poi si sono alternati diversi cantanti, tra cui Brian Allen e l’attuale Chalice (Brian Betterton), insieme al nuovo chitarrista Denver Cooper, mentre Geoff Thorpe rimane il punto fermo della band. L’album propone heavy/power metal con riff di chitarra evidenti, assoli e una sezione ritmica solida. Brani come “Butchers Block”, “In Blood We Trust” e la title track evidenziano la componente più aggressiva, mentre pezzi come “Crack The Sky In Half” e “Dogs Of War” mostrano una maggiore apertura melodica.