"Headhunter"は1988年にシングルとして12" (バージョン1.0) と7" (バージョン2.0) としてリリースされた. それぞれがBサイドとして"Welcome to Paradise"の対応バージョンを収録している. 1988年のアルバム『Front By Front』 (バージョン3.0) にも第三のバージョンが収録されている. 短い"Version 2.0"のサウンドトラックを使用したミュージックビデオは,アントン・コービーンによって監督された. ベルレイモントビルやアトミウムを含むブリュッセルの都市景観にバンドメンバーを描いた.
1958年の世界博覧会で 視覚的なテーマとして 卵を使いました バンドメンバーのパトリック・コデニースによると,これはコービィンが曲のタイトルを"Egg Hunter"と間違えたからだ.