Via a brief social media dispatch, Off With Their Heads revealed that they are recording a new album. They stated, simply, "Today we begin recording our new record at pachyderm studios." We'll keep you updated.