Kasabian's first full release "Club Foot" was released on the 17 May 2004 in the UK. This song is dedicated to Czech student Jan Palach, who committed suicide in political protest by self-immolation. The video appears to make little sense, as a discarded portrait of Nicolae Ceauşescu is clearly shown, despite the fact that the video is clearly about the Soviet government's intervention in Czechoslovakia following the Prague Spring, as is shown by its dedication to Palach.

This song could be heard in the trailer and introduction to the video game Tony Hawk's Project 8 (and later reappeared on its soundtrack and as its intro music), in the introduction to Pro Evolution Soccer 5, and in the games Midnight Club 3: DUB Edition and Marc Eckō's Getting Up: Contents Under Pressure. It was also featured in the game SingStar Rocks!. This song was also on the film Goal!, the snowboard video From With Love, Jekyl and Hyde and in the trailers for the movies Green Street and Serenity. The song is also in the introduction to WRC: Rally Evolved, and the Season 3 finale of Numb3rs. Additionally, the song was featured as a music video on the first "Sampler" UMD disk provided in the value pack of the Sony PlayStation Portable system at its initial launch.

This song was used twice on the BBC motoring programme Top Gear, and is featured in the Ashton Kutcher and Kevin Costner film The Guardian. It is also used by Arsenal when they walk onto the pitch at the Emirates Stadium. More recently, the a remixed version of the song has been used as the entrance song of Aston Villa.

"Club Foot" is a reissued single from Kasabian. The single entered the UK Chart at #21. The Maxi CD contains two new B-sides and a remix of "Club Foot", while the 2-track CD contains a live version of non-album track "55".