Paul soon revamped the band with musicians that fit his vision, and added Tony Lazaro and vocalist Jeff Gruslin to the line-up.

Lazaro and Flynn shared the song writing duties, and released a pair of demos (1989's Reduced to Ashes and 1990's Excruciating Pain).

The band followed up with Icons of Evil in 2007, which also featured Glen Benton as a session vocalist and continued the same musical style as Dechristianize.

Vital Remains also released their first live DVD, Evil-Death-Live, through Polish label Metal Mind Productions.

"[1][2] In late 2014 and early 2015, the band added drummer James Payne (ex Hour of Penance), and Toronto-based Dean Arnold (of Primal Frost) as lead guitarist.

In November 2015, a Sanford Florida police officer was fired for singing "Let the Killing Begin" with the band, while he was on duty and in uniform.

A video posted on YouTube shows Officer Andrew Ricks - in full uniform - making 'devil's horns' gesture and roaring the title words to the song.

[6] On September 2, 2019, Brian Werner announced his decision to leave Vital Remains via his social media channels.