Kariera Parvy wykroczyła poza granice Leeds, a zespołowi udało się podpisać kontrakt płytowy i wydawniczy. Jednak po zamknięciu wytwórni przez Beggars Banquet, Parva została porzucona i pozbawiona jakiegokolwiek kierunku po wydaniu albumu (22; zatytułowany na cześć średniego wieku członków zespołu) i trzech singli („Heavy”, „Good Bad Right Wrong” i „Hessles”).

Według menedżera Jamesa Sandoma w wywiadzie dla HitQuarters, jako porzucony zespół stali się uszkodzonym towarem: „Nikt nie chciał ich dotknąć, ponieważ mieli historię. Wiele osób wykorzystało ich historię przeciwko nim”. Jego członkowie postanowili, że będą dążyć do długoterminowego kontraktu płytowego. Zaczęli od nowa z nowymi piosenkami i od czerwca 2003 roku z nową nazwą – Kaiser Chiefs, która została ona zaczerpnięta od południowoafrykańskiego klubu piłkarskiego Kaizer Chiefs, pierwszego klubu byłego kapitana Leeds United Lucasa Radebe. Hodgson wspominał: „Zmieniliśmy sposób grania, sposób ubierania się, w zasadzie wszystko, co mogliśmy zmienić bez zmiany twarzy”.