Dead Kennedys June, the band released their first single, "California Über Alles", on Biafra and East Bay Ray's independent label, Alternative Tentacles. The band followed with a poorly attended East Coast tour, being a new and fairly unknown band at the time, without a full album release. In early 1980, they recorded and released the single "Holiday in Cambodia". In June, the band recorded their debut album, "Fresh Fruit for Rotting Vegetables", released in September of that year. The album reached number 33 on the UK Albums Chart. On March 25, 1980, Dead Kennedys were invited to perform at the Bay Area
Tribute to a Bus Burgess, and the band themselves, respectively. In comparison, "Tribute To A Bus" has a nosier, more melodic and distinctive sound, which may be attributed to Albini's input and production values. Critic Jason Ferguson described it as a "far more complicated album", composed of "straightforward pop songs countered by structurally deprived numbers like the vast "Go! Song" and the sprawling, "Bad Moon Rising"-esque "No Time/11 (Spectators)"." The album's stark sound, minimalist approach and complex song structures has led to comparisons with the work of both modern classical composers such as Philip Glass and Glenn Branca, and rock bands including Sonic Youth