Maiden on steriods!
I don't know...kinda like some old-school metal but more uptempo. Some ripping progressive duo guitars solos and parts, high pitch vocals, amazing bass playing with intro type fret-tapping etc.
Guess I would call them good-old high octane / new metal.
I'm not overly crazy about the new song...though I like it. A good indication of whats to come, but I hope and expect even better tunes from these guys?