The Early November recently announced that they plan to record and release a new album sometime next year.