NOFX have finished recording their new, as of yet untitled album, which is currently due for release in the fall this year.