Allegaeon have signed a deal with Metal Blade. The band's record is tentatively due out in summer 2010.