Catchy song, but they have done much better stuff in the past. Their previous two albums are worth checking out.
Also, today (19/10) Wardrum are supporting Fates Warning at their show in Thessaloniki, Greece and needless to say, it's going to be a blast.
Edit: New song "Phoenix" - http://www.youtube.com/watch?v=9nWgFHaPPlc
Digging: Teething - We Will Regret This Someday