Off With Their Heads have debuted their music video for lead single “Nightlife.” It's the title track of their new album out March 12 on Epitaph Records.