Skriv en fortsættelse til dette afsnit - "Headhunter" blev udgivet som single i 1988, som en 12" (Version 1.0) og en 7" (Version 2.0). Hver havde en tilsvarende version af "Welcome to Paradise" som B-side. En tredje version dukkede senere op på 1988 albummet "Front By Front" (version 3.0). En musikvideo med det kortere "Version 2.0" soundtrack blev instrueret af Anton Corbijn. Det viste bandmedlemmerne i et bylandskab i Bruxelles, herunder Berlaymont-bygningen og Atomium, der var blevet bygget til verdensudstillingen i 1958
, og brugte æg som et visuelt tema. Ifølge bandmedlem Patrick Codenys var det fordi Corbijn misforstod sangen som "Egg Hunter".