Μαζί, το συγκρότημα κυκλοφόρησε ένα EP, τρία LP και δέκα σινγκλ για τη δισκογραφική Grand Royal των Beastie Boys. Η μεγαλύτερη επιτυχία τους ήταν το "Naked Eye", το οποίο ήταν το πρώτο σινγκλ από το δεύτερο άλμπουμ τους, το Fever In Fever Out του 1996 και έφτασε στο #18 στο Billboard Hot 100.
Εκτός από τις Luscious Jackson, οι Trimble και Cunniff ηχογράφησαν ένα ακουστικό άλμπουμ με το όνομα Kostars: Klassics With A “K”. Κυκλοφόρησε το 1996 και η παραγωγή έγινε από την μπασίστα των Breeders, Josephine Riggs.
