The New Low has signed with Mighty Music and will release a new album called "Fall Empire" through the label on August 16th.