Poco tiempo después de publicado, Kill Rock Stars se convirtió en su sello discográfico durante casi 4 años, y con el cual lograron lanzar los exitosos álbumes "Her Majesty the Decemberists", "Picaresque" y una reedición de "Castaways and Cutouts".