Etter å ha utgitt plater på egen hånd i et par år, skrev bandet i 2003 under på en kontrakt med Moshi Moshi, og ga der ut sin debut-LP, i 2004. I løpet av denne perioden ble Felix Martin og Al Doyle med i bandet. De begynte å jobbe på sitt andre album, og skrev under på en kontrakt for utgivelse i Storbritannia og USA med DFA Records og EMI. DFA og Astralwerks ga ut debutalbumet i USA for første gang mot slutten av 2005.