Off with their heads es el tercer disco de Kaiser Chiefs. Un álbum producido por Mark Ronson & Eliot James en los RAK & Eastcote Studios de Londres, y mezclado por Andy Wallace (Nevermind, LCD Soundsystem), con algunos cortes mezclados por Cenzo Townshend.

Empezaron la grabación en febrero de 2008. Habían escuchado que a Mark Ronson le gustaría producirles, e hicieron tres nuevas canciones para grabar. Las dos primeras semanas en febrero fueron muy productivas y poco a poco iba saliendo material para hacer un álbum, una intención que no era la inicial, ya que esperaban pasar un año en blanco en cuanto a producciones discográficas.

Off with their heads está compuesto por 11 cortes, de los que Never miss a beat es el primer single, donde cuentan con colaboraciones de Lily Allen y New Young Pony Club en las voces. El rapero Sway aparece en "Half the truth", y el compositor David Arnold colabora en la orquestación de "Always happens like that", en la que también aparece la voz de Allen.

Se incluyen canciones como "Spanish metal", "Remember you're a girl" (cantada por el batería Nick Hodgson) ó "Can't say what I mean".