Off With Their Heads - In Desolation. Minneapolis punk band Off With TheirHeads are well on their way to carving out their own punk rock story withtheir modern take on anthemic four-to-the-floor rock and roll. In the grittytradition of bands like the Bronx and Against Me, Off With Their Heads writesongs that invite fist-pumping singalongs.