The band began by releasing a mini-album, "Mirror", in January 1999, under Gravity Records. Afterward, in 2001, the band signed to Sub Pop and released the EP "Out of the Races and Onto the Tracks". The band released the song "House of Jealous Lovers" in 2002 under their new record label DFA Records. After a re-release of the song, it peaked at number 27 on the UK Singles Chart in 2003 and received critical acclaim. Later that year, the band released their first full-length studio album, "Echoes." The band released their second studio album, "Pieces of the People We Love", in 2006 under Universal Records and Vertigo Records, featuring production from Danger Mouse, Paul Epworth, and Ewan Pearson.