Tuliskan kelanjutan untuk paragraf ini - "Headhunter" dirilis sebagai single pada tahun 1988, sebagai 12 " (Versi 1.0) dan 7" (Versi 2.0). Masing-masing menampilkan versi "Welcome to Paradise" sebagai B-side. Versi ketiga muncul kemudian pada album 1988 "Front By Front" (Versi 3.0). Sebuah video musik yang menggunakan soundtrack "Versi 2.0" yang lebih pendek disutradarai oleh Anton Corbijn. Ini menggambarkan anggota band dalam lanskap perkotaan Brussels, termasuk bangunan Berlaymont dan Atomium yang telah dibangun untuk Pameran Dunia 1958
, dan menggunakan telur sebagai tema visual. Menurut anggota band Patrick Codenys ini karena Corbijn salah mendengar judul lagu sebagai "Egg Hunter".