Consiguieron su álbum de debut "Youth and Young Manhood" y consiguieron un relativo estrellato, especialmente fuera de los Estados Unidos, por ser escogidos por artistas de la talla de Bob Dylan, Pearl Jam, U2 y The Strokes para acompañarlos en sus giras.