Tras autoeditarse varios álbumes, ese mismo año, firmaron con la discográfica inglesa Moshi Moshi, con la que sacaron su primer álbum, de nombre "Coming on strong", en 2004.