| 1986 | Unknown | Mercury 888 039-7First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1986 | France | Mercury 888 039-7First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1986 | Germany | Mercury 888 039-7First year7", 45 RPM | 7", 45 RPM |
| 1986 | Ireland | Mercury MYTH1First year7", Single, 45 RPM | 7", Single, 45 RPM |
| 1986 | Netherlands | Mercury 888 039-7First year7", 45 RPM, EP, Single | 7", 45 RPM, EP, Single |
| 1986 | UK | Mercury MYDJ1First year7", 45 RPM, Single, Promo · Promo | 7", 45 RPM, Single, Promo · Promo |
| 1986 | UK | Mercury MYDJX1First year12", Single Sided, Promo · Promo | 12", Single Sided, Promo · Promo |
| 1986 | UK | Mercury MYTH1First year7", Single, 45 RPM | 7", Single, 45 RPM |
| 1986 | France | Mercury 888 039-1First year12", 45 RPM, EP, Stereo | 12", 45 RPM, EP, Stereo |
| 1986 | Netherlands | Mercury 888 039-1First year12", 45 RPM, EP, Stereo | 12", 45 RPM, EP, Stereo |
| 1986 | UK | Mercury MYTHX1First year12", 45 RPM | 12", 45 RPM |
| 1986 | UK | Mercury MYSG 1 / Phonogram MYSG 1First year7", 45 RPM, Single, Limited Edition, Numbered · Limited, Numbered | 7", 45 RPM, Single, Limited Edition, Numbered · Limited, Numbered |
| 1986 | UK | Mercury MYSG 1First year7" | 7" |
| 1986 | UK | Mercury MYTH1 / Mercury MYTH 1First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1986 | UK | Mercury MYTHX1First year12", 45 RPM, Single | 12", 45 RPM, Single |