The band were first noticed after lead singer Okereke went to a Franz Ferdinand concert in 2003. He gave a CD of "She's Hearing Voices" to both lead singer Alex Kapranos and Radio One DJ Steve Lamacq. Afterwards, Lamacq played the song on his radio show. He called the track "genius", and he invited them to record a live session for the show. The success of the track led to the release of another single, "Banquet", which was released by Moshi Moshi Records. They went on to sign with independent label Wichita Recordings in April 2004.