Germany |
 | Sting
A1: We Work The Black Seam B1: The Dream Of The Blue Turtles B2: Shadows In The Rain
|  | A&M Germany | 392 105-1 | 1986 | 12" Single | 0 | | |
 | Sting
A1: We'll Be Together (Extended Verssion) A2: We'll Be Together (Album Version) B1: We'll Be Together (Dub Version) B2: Conversation With A Dog B3: We'll Be Together (Edit)
|  | A&M Germany | 392 254-1 | Oct 1987 | 12" Single | 0 | | |
Italy |
 | Sting Featuring Cheb Mami
A1: Desert Rose (Melodic Club Mix) B1: Desert Rose (Melodic Club Mix Radio Edit) B2: Desert Rose (Radio Edit)
|  | A&M Italy | DO IT 03-00 | 1999 | 12" Single | 0 | | |
Mexico |
 | Sting
Fortress Around Your Heart
A: Fortress Around Your Heart B: Consider Me Gone (Live Version)
|  | A&M Mexico | AMS-43008 | 1985 | 12" Single | 0 | 7.0 | |
Netherlands |
 | Sting
King Of Pain
A1: All This Time B1: I Miss You Kate (Instrumental) B2: King Of Pain (Live Version)
|  | A&M Netherlands | 390 614-1 | 1991 | 12" Single | 0 | | |
UK |
 | The Secret Policeman's Other Ball - The Music - Airplay Sampler E.P.
Sting
A1: Roxanne A2: Message In A Bottle
Phil Collins
B1: In The Air Tonight
Bob Geldof And Johnny Fingers
B2: I Don't Like Mondays
|  | Springtime UK | RARA 1001 | 1982 | 10" Single | 0 | | |
 | Sting
A1: If You Love Somebody Set Them Free A2: If You Love Somebody Set Them Free (Dance Mix) B1: If You Love Somebody Set Them Free B2: Another Day
|  | A&M UK | AMY 258 | Jun 1985 | 12" Single | 1 | | |
 | Sting
A: Love Is The Seventh Wave (New Mix) B: Consider Me Gone (Live)
|  | A&M UK | AMY 272 | Aug 1985 | 12" Single | 1 | | |
 | Sting
A: Fortress Around Your Heart B: Shadows In The Rain
|  | A&M UK | AMY 286 | Oct 1985 | 12" Single | 0 | | |
 | Sting
A1: Russians B1: Gabriel's Message B2: I Burn For You (Live)
|  | A&M UK | AMY 292 | Dec 1985 | 12" Single | 0 | 7.0 | |
 | Sting
A1: Moon Over Bourbon Street B1: The Ballad Of Mack The Knife B2: Fortress Around Your Heart
|  | A&M UK | AMY 305 | Feb 1986 | 12" Single | 0 | | |
 | Sting
A1: We'll Be Together (Extended Mix) A2: We'll Be Together (Previous Version) B1: Conversation With A Dog B2: We'll Be Together (Instrumental Version)
|  | A&M UK | AMY 410 | Oct 1987 | 12" Single | 0 | | |
 | Sting
A1: Englishman In New York (The Ben Liebrand Mix) B1: If You Love Somebody Set Them Free (Dance Mix)
Sting And William Orbit
B2: If You Love Somebody Set Them Free
|  | A&M UK | AMY 580 | Jul 1990 | 12" Single | 0 | | |
 | Sting
A1: All This Time B1: I Miss You Kate (Instrumental) B2: King Of Pain (Live)
|  | A&M UK | AMY 713 | Dec 1990 | 12" Single | 0 | | |
 | Sting And The Police
A1: Roxanne '97 (Puff Daddy Remix)
The Police
A2: Walking On The Moon (Roger Sanchez EVA Mix) B1: Walking On The Moon (Roger Sanchez Darkside Of The Moon Mix) B2: Walking On The Moon (Roger Sanchez Darkside Of The Dub)
|  | A&M UK | 582 455-1 | Dec 1997 | 12" Single | 0 | | |
USA |
 | Sting
A1: If You Love Somebody Set Them Free A2: If You Love Somebody Set Them Free B1: If You Love Somebody Set Them Free B2: Another Day
|  | A&M USA | SP-12132 | 1985 | 12" Single | 0 | | |
 | Sting
A1: Love Is The Seventh Wave (New Mix) B1: Fortress Around Your Heart B2: The Dream Of The Blue Turtles
|  | A&M USA | SP-12153 | 1985 | 12" Single | 0 | | |
 | Sting
A1: Russians B1: Gabriel's Message B2: I Burn For You (Live)
|  | A&M USA | SP-12164 | 1985 | 12" Single | 0 | | $4 |
 | Sting
A1: We'll Be Together (Extended Mix) A2: We'll Be Together (Instrumental Version) B1: We'll Be Together (Album Version) B2: Conversation With A Dog B3: We'll Be Together (Previous Version)
|  | A&M USA | SP-12251 | 1987 | 12" Single | 0 | | |
 | Sting And The Police
A1: Roxanne '97 (Puff Daddy Remix) A2: Roxanne '97 (Puff Daddy Remix-Instrumental) B1: Roxanne '97 (Puff Daddy Remix) (Edit) B2: Roxanne '97 (Puff Daddy Remix) (A Cappella)
|  | A&M USA | 31458-2449-1 | 1997 | 12" Single | 0 | | |