Su tercer álbum, ""Rubber Factory"" publicado en 2004, recibió buenas críticas y mejoró la imagen de la banda, llevándolos a firmar un contrato con el sello Nonesuch Records en 2006.