Biafra's first popular song was the first single by the Dead Kennedys, "California über alles". The song, which spoofed California governor Jerry Brown, was the first of many political songs by the group and Biafra. The song's popularity resulted in its being covered by other musicians, such as The Disposable Heroes of Hiphoprisy (who rewrote the lyrics to parody Pete Wilson), John Linnell of They Might Be Giants and Six Feet Under on their "Graveyard Classics" album of cover versions. Not long after, the Dead Kennedys had a second and bigger hit with "Holiday in Cambodia" from their debut album "Fresh Fruit for Rotting Vegetables". "AllMusic" cites this song as "possibly the most successful single of the American hardcore scene" and Biafra counts it as his personal favorite Dead Kennedy's song. Minor hits from the album included "Kill the Poor" (about potential abuse of the then-new neutron bomb) and a satirical cover of Elvis Presley's "Viva Las Vegas".