The Velvet Monkeys tendrían muchas formaciones durante los siguientes 10 años, con Fleming como factor constante en todas las versiones.

Ocasionalmente hacían giras y se fusionaban con Half Japanese de Maryland; la banda continuó su espiral descendente (¿en ascenso?)

Fleming amplió la banda con celebridades indies tales como John Hammill (de Pussy Galore), Thurston Moore, J Mascis, y Julia Cafritz.

En 1990 Jay Spiegel se acercó a su amigo Eric Vermillion, un miembro de Camp Hill, PA's The Stump Wizards, para tocar con él y con Fleming.

Su primer lanzamiento vino apenas un poco después: un EP de 12 pulgadas epónimo en Paperhouse Records/Sire Records en Inglaterra.

En 1991, Gumball firmó un contrato para dos álbumes con Columbia Records y volvió a entrar en el estudio para grabar su debut en un sello importante, Super Tasty.

A pesar de que Gumball grabó Super Tasty como trío, el cuarto miembro (y colaborador musical durante largo tiempo) Malcolm Riviera se unió a la banda poco después de la publicación del álbum, y en 1993 el cuarteto hizo una gira por los EE.

Fleming fue también miembro de las bandas Dim Stars, Death Camp 2000, Half Japanese, Tabby Chinos, Idlewild, y Gravy.

Don ha publicado grabaciones en su propio sello, Instant Mayhem, y en algunos otros: Don Fleming 4 (un EP de 4 canciones con Fleming y los artistas Kim Gordon, Julia Cafritz y R. Stevie Moore); Super Bad @ 65 (álbum de recopilación publicado por Zero Hour Records); el EP en solitario jojo ASS RUNne; Because Tomorrow Comes, un CD-3 en solitario; el corte "Adam's Fall" en el álbum de recopilación 78 LTD (Thick Syrup Records); Telstar, presentando a Thurston Moore & Fleming; la canción "Sound as Steel" en el CD Guitarrorists (Núm.

Don ha tocado en muchos proyectos de música durante su carrera: Foot con Thurston Moore y Jimbo (aka Jim Dunbar); The Walter Sears con Tom Smith, Thurston Moore, Steve Shelley, Sean Lennon, Jim Dunbar y Rat Bastard; The Backbeat Band (un supergrupo que grabó toda la música para la película Backbeat, la cual se centra en los primeros años de la carrera de The Beatles); The Dripping Tap, una colaboración con R. Stevie Moore; Wylde Ratttz ( banda que se construyó alrededor del guitarrista Ron Asheton para suministrar pistas Stoogesque para la película Velvet Goldmine); Rockin'ham (un tema NASCAR de la banda); Dee/Don (Fleming más Dee Pop, batería de Bush Tetras[9]​); y Badge (con A.J.