Thrice have started recording their new album which is expected to be released sometime during the fall.