Otra banda popular de KRS eran The Decemberists, quienes dejaron el sello en 2005 después de firmar con Capitol Records.