| 1986 | Australia | RCA Victor 104621First year7", 45 RPM, Single, Misprint | 7", 45 RPM, Single, Misprint |
| 1986 | Australia & New Zealand | RCA 104621First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1986 | Australia & New Zealand | RCA Victor TDS 359First year12", Single, 45 RPM | 12", Single, 45 RPM |
| 1986 | Canada | RCA PB-41021First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1986 | Canada | RCA PB-41021First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1986 | Europe | RCA PT41022First year12", 45 RPM, Maxi-Single, Stereo | 12", 45 RPM, Maxi-Single, Stereo |
| 1986 | Europe | RCA PB41021First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1986 | Europe | RCA PT41022First year12", 45 RPM, Maxi-Single, Stereo | 12", 45 RPM, Maxi-Single, Stereo |
| 1986 | Europe | RCA PB41021First year7", 45 RPM, Single, Stereo | 7", 45 RPM, Single, Stereo |
| 1986 | Spain | RCA Victor PB 41021First year7", 45 RPM, Single | 7", 45 RPM, Single |
| 1986 | Spain | RCA PT-41022First year12", 45 RPM, Maxi-Single | 12", 45 RPM, Maxi-Single |
| 1986 | UK | RCA DA9PFirst year7", Shape, Single, Picture Disc · Picture disc | 7", Shape, Single, Picture Disc · Picture disc |
| 1986 | UK | Not On Label (Eurythmics) DAT 9 DJ (PT 41022)First year12", Promo · Promo | 12", Promo · Promo |
| 1986 | UK | RCA PT 41022First year12", White Label | 12", White Label |
| 1986 | Ireland | RCA DA 9First year7", 45 RPM, Single | 7", 45 RPM, Single |