Once out, it'll follow 2012's Handwritten (Mercury Records). No release date is set, but it is expected out this summer.
Last month in a Rolling Stone interview, Fallon described the record as "completely different than anything we had ever done before. Instead of going that extra step of just adding some organ or some background vocals, this time we actually really changed up a lot of the sounds." He added, "I went back and studied any band that had changed. I wanted to figure out how far you can go without pissing people off."
Fallon recently released music with his latest side project, Molly And The Zombies, and has a guest spot on Every Time I Die's new album, From Parts Unknown.