Completați următoarea frază: "Headhunter" a fost lansat ca single în 1988, ca un 12 " (Versiunea 1.0) și un 7" (Versiunea 2.0). Fiecare a prezentat o versiune corespunzătoare a "Welcome to Paradise" ca B-side. O a treia versiune a apărut mai târziu pe albumul din 1988 "Front By Front" (Versiunea 3.0). Un videoclip muzical care folosește banda sonoră mai scurtă "Version 2.0" a fost regizat de Anton Corbijn. Acesta a reprezentat membrii trupei într-un peisaj urban al Bruxellesului, inclusiv clădirea Berlaymont și Atomium, care au fost construite pentru
Expoziţia Mondială din 1958, şi a folosit ouă ca temă vizuală. Potrivit membrului trupei, Patrick Codenys, acest lucru s-a datorat faptului că Corbijn a auzit greșit titlul piesei ca "Egg Hunter".