W 1975 r. Don Van Vliet współpracował z Frankiem Zappą i w składzie jego grupy odbył z nim tournée. Plonem jest koncertowy album Bongo Fury (nagr. 21 i 22 maja 1975 r.). W 1976 r. nowy zespół Van Vlieta nagrał znakomity album Bat Chain Puller, który po procesie sądowym stał się własnością Franka Zappy i do dziś nie został wydany. Utwory z tej płyty znalazły się na trzech następnych albumach, jednak w nowych opracowaniach.
Na nagranie nowego albumu Don Van Vliet decyduje się dopiero w 1978 r. 13.10.1978 r. ukazał się kolejny album zespołu Shiny Beast (Bat Chain Puller). Instrumentarium zespołu zostaje poszerzone o instrumenty klawiszowe (melotron i syntezator).
W sierpniu 1980 r. zespół wydał jeden z najlepszych swoich albumów Doc at the Radar Station, który w niczym nie ustępował arcydziełom grupy z przełomu lat 1969/1970.
31 sierpnia 1982 r. ukazała się płyta Ice Cream for Crow'''. Bardzo dobra, aczkolwiek tworzona w pośpiechu, ustępuje nieco najlepszym albumom. Stanowi jednak solidne zakończenie działalności tej jedynej w swoim rodzaju grupy.