"Headhunter" buvo išleistas kaip singlas 1988 m., kaip 12" (Version 1.0) ir 7" (Version 2.0). Kiekviename iš jų B pusėje buvo "Welcome to Paradise" versija. Trečioji versija pasirodė vėliau 1988 m. albume "Front By Front" (3.0 versija). Muzikos vaizdo klipą, kuriame buvo panaudotas trumpesnis "Version 2.0" garso takelis, režisavo Antonas Corbijnas. Ant jo grupės nariai vaizduojami Briuselio miesto kraštovaizdžio vaizduose, įskaitant Berlaymonto pastatą ir Atomiumą, pastatytą 1958 m. Pasaulio parodai
, ir naudoti kiaušinius kaip vizualinę temą. Pasak grupės nario Patricko Codeniso, tai įvyko dėl to, kad Corbijnas klaidingai išgirdo dainos pavadinimą kaip "Kiaušinių medžiotojas".