Blackguard have inked a deal with Victory Records. The band's new album is due out in early 2011.