The band's debut album was due to be released in September 2004 until their record label, City Rockers, ran out of financial steam. They moved over to Loog Records/Polydor and released the album in the UK on 16 May 2005. The album's producers were Simon Raymonde (formerly the bass player in The Cocteau Twins, and now Bella Union Label boss) and Flood, best known for his work with Nick Cave, NIN and U2. After headlining tours of the UK, the album was released in the U.S. and the band found themselves travelling through America for much of 2006, including a highly praised performance at the Coachella 2006 festival, California.