Darkest Hour have inked a deal with E1 Music. A new album from the band is expected to be released early 2011.