Long-time vocalist Nathan Gearheart left the line-up in 2005 and was replaced by former From a Second Story Window singer Sean Vandegrift, a change that put the band into a more Hardcore-fused direction. Sean Vandegrift and Vehemence parted ways later that year and Adam Cody from Glass Casket would fill the spot.
The band split up in October 2005, and then on February 25, 2006 they announced that they are back together, but after playing a few gigs they split up again. In late 2007 they reformed again, this time with Kyle Moeller replacing John Chavez on guitar. In November 2007 the band put a new song on their myspace. In February 2008, their myspace page was updated to say "VEHEMENCE Has a Show Feb. 16th". The band is to play a reunion show on that date at Chaser's in Scottsdale, AZ.