Heavy rockers Halestorm will be heading to New Zealand in March following the July release of their critically acclaimed album Vicious.
