Thrice have begun recording their as-of-yet untitled new album. A fall release through Vagrant is expected.