[2] Another addition, of drummer Lee Kerslake (a former bandmate of Ken Hensley's in the Gods and Toe Fat), solidified the rhythm section.

[citation needed] Demons and Wizards was remastered and reissued by Castle Communications in 1996 with three bonus tracks, and again in 2003 in an expanded deluxe edition.

Rolling Stone, which printed an infamously negative review of the band's debut album,[10] ran a positive assessment of Demons and Wizards.

The first side of Demons and Wizards is simply odds-on the finest high energy workout of the year, tying nose and nose with the Blue Öyster Cult...they may have started out as a thoroughly dispensable neo-Cream & Blooze outfit, but at this point Uriah Heep are shaping up into one hell of a first-rate modern rock band".

[8] Martin Popoff in his Collector's Guide to Heavy Metal described the album as "a sullen, solitary, contemplative sort of record, existing in a hazy flux on the more mystical side of early heavy metal" and praised the new rhythm section and especially Byron's performance, which demonstrated his "capable helmsmanship of both the most subtle of contemplative bits and the loudest of rock roars.

"[9] The album also served as partial inspiration for Hansi Kürsch and Jon Schaffer's side project Demons and Wizards.

[citation needed] In an interview Lee Kerslake did with Brave Words & Bloody Knuckles from 2020, when asked "Is it true that Randy Rhoads was a big fan of the Demons and Wizards album?