A7x rule, specifically in regards to City of Evil. They completely shed their metalcore tag with this CD and became balls to the walls classic metal, which I've never liked til this band/album. They still use a few vocal patterns that hint at their metalcore past, but other than that its totally gone. Changing from metalcore to classic metal really gave them a unique sound that is simply amazing. I marginally liked them before City of Evil (the 10 minute ballad on Waking the Fallen is simply amazing), but now they're one of my favorites. Their guitarists especially blow me away...the improvement on City of Evil compared to Waking the Fallen is nothing short of amazing.
And the best thing is, they totally pissed off the metalcore kids that used to be their fans (at least the ones that can't appreciate anythong that isn't -core), and in my book that's fucking awesome. Metalcore is dying, and they abandoned the sinking ship. Good for them.