| Police, The – | Message In A Bottle | 4:51 | |
| Police, The – | Can't Stand Losing You | 3:02 | |
| Sting – | Englishman In New York | 4:28 | |
| Police, The – | Every Breath You Take | 4:13 | |
| Sting – | Seven Days | 4:40 | |
| Police, The – | Walking On The Moon | 5:04 | |
| Sting – | Fields Of Gold | 3:40 | |
| Sting – | Fragile | 3:55 | |
| Police, The – | Every Little Thing She Does Is Magic | 4:22 | |
| Police, The – | De Do Do Do, De Da Da Da | 4:08 | |
| Sting – | If You Love Somebody Set Them Free | 4:16 | |
| Sting – | Let Your Soul Be Your Pilot (Edit) | 4:30 | |
| Sting – | Russians | 4:00 | |
| Sting – | If I Ever Lose My Faith In You | 4:31 | |
| Sting – | When We Dance (Edit) | 4:18 | |
| Police, The – | Don't Stand So Close To Me | 4:01 | |
| Police, The – | Roxanne | 3:15 | |
| Police, The – | Roxanne '97 (Puff Daddy Remix) | 4:32 |
| Title | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| The Very Best Of Sting & The Police (CD, Comp) | A&M Records | 540 428 2 | UK & Europe | 1997 | |
| The Very Best Of . . . Sting & The Police (VHS, Comp) | PolyGram Video, A&M Records | 0554343 | Australia & New Zealand | 1997 | |
| The Very Best Of Sting & The Police (CD, Comp) | A&M Records | 540 428 2 [11] | UK & Europe | 1997 | |
| The Very Best Of Sting & The Police (Cass, Comp) | A&M Records | 540 428 4 | Thailand | 1997 | |
| The Very Best Of Sting & The Police (CD, Comp, RE, RM) | A&M Records | 540 428 2 | Europe | 1998 | |
| The Very Best Of Sting & The Police (CD, RE, Comp) | A&M Records | 493 252-2 | Europe | 2002 | |
| The Very Best Of Sting & The Police (CD, RE, Comp) | A&M Records, UTV Records | 069 493 252-2 | US | 2002 |