Underoath have announced their new album, The Place After This One, and released “one of the most out-there songs we’ve ever written”.