Off With Their Heads posted on their Facebook that the band will be heading into the studio this July, presumably with producer Bill Stevenson. They write:
For realzies though, we will be back out on the road all over the US after this record is finished, which is now officially being recorded in July. I can't tell you who is recording it yet, but I wouldn't be lying if I said his name rhymes with "Swill Severson."
Their last studio album was 2010's In Desolation on Epitaph Records.