En 1999 la compañía discográfica Mute Records los fichó y les concedió la libertad creativa necesaria para elaborar el que sería su álbum debut, "Felt Mountain", publicado en 2000.