Viết một phần tiếp theo cho đoạn này - "Headhunter" được phát hành dưới dạng đĩa đơn vào năm 1988, dưới dạng 12 " (Version 1.0) và 7" (Version 2.0). Mỗi bản đều có phiên bản tương ứng của "Welcome to Paradise" là B-side. Phiên bản thứ ba xuất hiện sau đó trong album Front By Front (phiên bản 3.0) năm 1988. Một video âm nhạc sử dụng nhạc nền "Version 2.0" ngắn hơn được đạo diễn bởi Anton Corbijn. Nó mô tả các thành viên ban nhạc trong một cảnh quan đô thị của Brussels, bao gồm tòa nhà Berlaymont và Atomium được xây dựng cho Hội chợ Thế giới năm 1958
, và sử dụng trứng như một chủ đề trực quan. Theo thành viên ban nhạc Patrick Codenys, điều này là do Corbijn nghe nhầm tiêu đề bài hát là "Egg Hunter".