By the time they released their second EP, Prophet of Hostility, on Hatebreed frontman Jamey Jasta's Stillborn Records, White was replaced by new vocalist Ray Mazzola who was the co-vocalist for 36 Deadly Fists, a hardcore outfit out of Queens, New York.
On October 19, 2004, Full Blown Chaos released Wake the Demons and have since toured with such acts as Hatebreed,[2] Terror, Sick of It All, Madball, Himsa, Napalm Death and many others.
Wake the Demons was described as "songs of inner-strength, backed with riffage that hug hairpin turns and a dynamite-triggering rhythm section."
In 2006, Full Blown Chaos released their follow up, Within the Grasp of Titans with Eric Rachel on producer/engineer duties.
On June 8, 2007, Full Blown Chaos announced a new deal with Ferret Music, and their first offering with the label, Heavy Lies the Crown, was released August 21, 2007.