Para poder mantener un contrato importante con una discográfica comenzaron a componer nuevas canciones con un nuevo nombre: Kaiser Chiefs, el cual fue derivado de su afición por el Leeds United, ya que una de las máximas estrellas del club de fútbol, el sudafricano Lucas Radebe tuvo su origen en el equipo de fútbol sudafricano Kaizer Chiefs.