El disco fue lanzado como segundo sencillo del grupo en mayo de 1980 por Optional Music con "Police Truck" como cara B.
El videoclip oficial muestra a soldados estadounidenses en helicópteros, algunos perseguidos por una multitud, bombardeos, incluidos bombardeos con napalm de La Fuerza Aérea Estadounidense, y personas quemadas con napalm, en referencia a la Operación Menú.
[2] La regrabación de esta canción que aparece en Fresh Fruit for Rotting Vegetales es diferente de la versión individual, siendo cincuenta y cinco segundos más larga, a un tempo más alto y con una introducción extendida con influencia surfera, así como un puente extendido y solo de guitarra.
En octubre de 1998, Jello Biafra fue demandado por tres exmiembros de Dead Kennedys, quienes afirmaron que les habían defraudado las regalías que se les debían.
Según Biafra, la demanda fue el resultado de su negativa a permitir que "Holiday in Camboya" se utilizara en un comercial de Levi's Dockers; Biafra se opone a Levi's debido a lo que él cree que son sus prácticas comerciales injustas y su trabajo en fábricas clandestinas.