Skrifaðu framhald fyrir þessa málsgrein - "Headhunter" var gefin út sem einstöku árið 1988, sem 12" (útgáfa 1.0) og 7" (útgáfa 2.0). Á báðum var samsvarandi útgáfa af "Welcome to Paradise" sem B-hlið. Þriðja útgáfan birtist síðar á plötunni "Front By Front" (útgáfa 3.0) árið 1988. Tónlistarmyndband sem notaði styttri "Version 2.0" hljóðbandið var leikstýrt af Anton Corbijn. Á myndinni voru hljómsveitarmennirnir í þéttbýli í Brussel, þar á meðal Berlaymont-byggingin og Atomium sem var byggt fyrir heimsýninguna árið 1958.
, og notaði egg sem myndrænt þema. Samkvæmt Patrick Codenys, meðlima hljómsveitarinnar, var þetta vegna þess að Corbijn heyrði titilinn á lagið rangt sem "Egg Hunter".