Etter at Minimum Vitals første kassett kom ut, fikk de kontakt med Bernard Gueffier og Francis Grosse, som nylig hadde startet plateselskapet Musea. På Musea ga de i 1988 ut LP-en . Minimum Vitals første CD, , kom ut i 1990. I 1992 ga Musea ut gruppas to første album, og , på nytt på én CD. Samme år kom Minimum Vitals fjerde album, . På dette albumet bidro Payssan-brødrene med mer sang enn på de tidligere utgivelsene, og de fikk i tillegg hjelp av sanger Jaky Whitren.