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
D.O.A. (band) Kennedys frontman and future collaborator Jello Biafra. Kent was fired from the band in September and later that fall the band recorded and released their second single "The Prisoner". In May 1979, the band embarked on their first North American tour. Upon its completion they hired Vancouver journalist and activist Ken Lester as their manager. Lester booked another tour for them the following October, in the middle of which they flew back to Vancouver to open for The Clash at the Pacific Coliseum. They soon after released their third single, "World War 3/Whatcha Gonna Do?". In late 1979, they added