W marcu [[1979]] roku 6025 opuścił Dead Kennedys, natomiast czerwcu został wydany pierwszy [[Singel (muzyka)|singel]] zespołu pt. ''[[California Über Alles]]''. Zagrali wówczas dobrze przyjętą mini-trasę.
[[25 marca]] [[1980]] roku zostali zaproszeni na imprezę do Bay Area Music Awards, gdzie znajdowało się dużo ważnych osobistości muzycznego biznesu. Swoim występem mieli nadać trochęwydarzeniu, wiarygodnościw hasłusłowach "New Wave"organizatorów, wymyślonemutrochę przez"nowofalowej organizatorówwiarygodności". Na ich prośbę przygotowali utwór ''California Über Alles''. Muzycy przybyli na imprezę ubrani w białe koszule z namalowaną dużą literą "S" na przodzie i zawiązanymi na szyjach czarnymi krawatami co w efekcie tworzyło znak dolara '''''$'''''. Kiedy zabrzmiały pierwsze takty ''California Über Alles'', Biafra w typowym prowokującym dla siebie prowokującym stylu krzyknął: ''Hold it! We've gotta prove that we're adults now. We're not a punk rock band, we're a new wave band''. Wtedy członkowie zespołu wyciągnęli zza pleców czarne krawaty, co w efekcie tworzyło znak dolara '''''$''''', i zaczęli grać drugą piosenkę ''Pull My Strings'', wyrażającą ostry satyryczny atak na przemysł muzyczny,któryi zawierałzawierającą m.in. taki wers: ''Is my cock big enough, is my brain small enough, for you to make me a star?'' Utwór ten nigdy nie został nagrany w studiu, tylko w formie z tego występu trafił na płytę ''[[Give Me Convenience or Give Me Death]]'' (składającej się głównie z singli), która została wydana już po rozpadzie zespołu. To był pierwszy i ostatni ich udział w tego typu imprezach.
Utwór ten nigdy nie został nagrany w studiu, tylko w formie z tego występu trafił na płytę ''[[Give Me Convenience or Give Me Death]]'' (składającej się głównie z singli), która została wydana już po rozpadzie zespołu. To był pierwszy i ostatni ich udział w tego typu imprezach.
Wiosną 1980 nagrali i wydali drugi singel ''[[Holiday in Cambodia]]'', a pod koniec tego samego roku ukazał się debiutancki album ''[[Fresh Fruit for Rotting Vegetables]]''. W styczniu [[1981]] perkusista Ted oświadczył, że odchodzi z zespołu. Miał zamiar poświęcić się swojej innej pasji: architekturze. Ostatni koncert zagrał z zespołem miesiąc później. Na jego miejsce przyszedł czarnoskóry [[D.H. Peligro]].
