Kamilisha sentensi ifuatayo: "Headhunter" ilitolewa kama moja katika 1988, kama 12 " (Version 1.0) na 7" (Version 2.0). Kila moja ilionyesha toleo linalofanana la "Welcome to Paradise" kama upande wa B. Toleo la tatu lilionekana baadaye kwenye albamu ya 1988 "Front By Front" (Toleo la 3.0). Video ya muziki kwa kutumia mfupi "Toleo 2.0" soundtrack iliongozwa na Anton Corbijn. Inaonyesha wanachama wa bendi katika mazingira ya mijini ya Brussels, ikiwa ni pamoja na jengo la Berlaymont na Atomium ambayo ilikuwa imejengwa kwa ajili ya
1958 World Fair, na kutumika mayai kama mandhari ya kuona. Kulingana na mwanachama wa bendi Patrick Codenys hii ilikuwa kwa sababu Corbijn alisikia vibaya jina la wimbo kama "Egg Hunter".