Песня была ремикширована канадским диджеем A-Trak, этот ремикс стал самым заметным и популярным ремиксом песни. Затем песня также была ремикширована американским музыкантом JVH-C, ремикс широко использовался в интернет-мемах, особенно мем-ремиксах.
Видеоклип на «Heads Will Roll» был снят Ричардом Айоаде. Видео начинается выступления группы на своём концерте в подземном (предположительно) помещении. Затем на сцену выходит оборотень и начинает танцевать в стиле Майкла Джексона. В середине музыкального клипа мигает свет, оборотень превращается и нападает на посетителей концерта, убивая большинство из них. Видео заканчивается убийством группы, пока Karen O продолжает петь, её голова оторвана от её тела. Вместо крови в видео показаны красные блёстки и конфетти. В Великобритании есть две разные версии этого видео, вторая содержит замену завершающей части видео с элементами насилия повторяющимися сценами из предыдущей части видео, но в ней показаны конфетти, падающие на группу.
В 2011 году песня была исполнена в виде мэшапа с песней Майкла Джексона «Thriller» на американском телешоу Glee для эпизода «The Sue Sylvester Shuffle»[2]. Песня также использовалась в рекламных видеороликах для телесериала Showtime Networks The Tudors.
Ремикс песни от A-Trak также был показан в фильме 2012 года «Project X» и 2015 «Ужастики».
Вариация на песню Kid Kamillion была представлена в трэп-миксе DiploSway in the Morning.
Ремикс на песню от Little Vampire используется в игре Gran Turismo 5.
23 мая 2015 года американский музыкант JVH-C сделал ремикс на песню[3], в котором многократно на протяжении всего трека используется строчка «танцуй, пока не умрешь».
Песня использовалась в сериале Netflix 2017 года «Нетипичный».
Песня использовалась в комедийном аудиосериале Кейт Маккиннон и Эмили Линн «Heads Will Roll» (2019), выпущенном на платформе Audible.