The Futureheads released their self-titled debut album in September, 2004 on 679 recordings. Five tracks of the tracks were produced by Andy Gill of Gang of Four. The rest of the album was produced by Paul Epworth. The song "Decent Days And Nights" from the album was featured in the video game soundtrack to "" on PlayStation 2 and Xbox as well as EA's "Rugby 2005".