Scrivi una continuazione per questo paragrafo - "Headhunter" è stato pubblicato come singolo nel 1988, come 12" (Versione 1.0) e 7" (Versione 2.0). Ciascuna presentava una versione corrispondente di "Welcome to Paradise" come lato B. Una terza versione apparve più tardi nell'album del 1988 "Front By Front" (Versione 3.0). Un video musicale utilizzando la colonna sonora più breve "Version 2.0" è stato diretto da Anton Corbijn. Rappresentava i membri della band in un paesaggio urbano di Bruxelles, tra cui l'edificio Berlaymont e l'Atomium che era stato costruito per l'Esposizione Universale del 1958
, e ha usato le uova come tema visivo. Secondo il membro della band Patrick Codenys questo è dovuto al fatto che Corbijn ha sentito male il titolo della canzone come "Egg Hunter".