After having been absent for the previous two studio albums, Peter Dolving was once again back in the band and provided the vocals for rEVOLVEr.

As the title on the album indicates with its stylized typography (i.e. with the word "EVOLVE" printed in upper case letters between the two lower case r's), the band made a conscious decision to tweak (or "evolve") its songwriting on this album.

As a result, rEVOLVEr contains some elements that were absent on previous The Haunted albums.

Although the album still contains examples of the band's familiar thrash metal sound (e.g. "No Compromise", "Sabotage", "Sweet Relief"), it features considerably more mid-paced riffing (e.g. "99", "Burnt to a Shell", "Fire Alive") than in any of their previous albums.

Also notable is that rEVOLVEr has quite a few instances of clean singing in it, although the vast majority of the vocal tracking was still done in The Haunted's traditional hardcore/metalcore style of screaming.