Nach Zero folgt jetzt Heads Will Roll als neue Single der Yeah Yeah Yeahs aus ihrem Disco-Album It's Blitz, hinter dem sich, nach Karen O.s Aussagen, noch immer ein wenig Punk verbirgt. Das Video zeigt die Yeah Yeah Yeahs erst ganz unspektakulär bei der Performance vor Publikum, bis ihnen später ein tanzender Werwolf auf die Bühne folgt. Nach einer Weile der liebenswürdigen Darbietung seiner Michael Jackson Tanzschritte, tut er eben doch das wofür Werwölfe eigentlich bekannt sind. Er zerfleischt das Publikum. Anstelle von Blut spritzt aus den Opfern roter Flitter. Der Flitter fällt sogleich von oben auf die immer noch performenden YYYs, bis letztendlich auch diese vom Werwolf in Einzelteile zerlegt auf dem Boden verstreut liegen. Karen O verabschiedet sich letztendlich mit den Worten „dance, dance, dance till you're dead“. So sieht also die diskoeske Umwandlung von Punk nach den YYYs im Detail aus.