Después de varios trabajos con las discográficas Matador y Geffen, deciden trabajar con el sello discográfico independiente de Ill Bill, Uncle Howie Records.