All That Remains have set "For We Are Many" as the title of their new album, and plan to release it on October 12th through Prosthethic.