The Very Best of Sting & The Police

The Very Best of... Sting & The Police is a compilation album issued by A&M Records on 3 November 1997, containing a mix of Police songs and Sting's solo works. It originally featured one new track, a remix of the 1978 song "Roxanne" by rap artist Sean "Puffy" Combs. The album was reissued in 1998 by PolyGram International with "Russians" removed and three added tracks: "Seven Days", "Fragile", and "De Do Do Do, De Da Da Da". The original European version issued by A&M Records of this compilation instead included these tracks without removing "Russians".

In 2002, an updated edition was released by Universal with several track changes: the songs "Let Your Soul Be Your Pilot", "Russians", and "Roxanne '97 (Puff Daddy Remix)" are omitted, with the songs "Brand New Day", "Desert Rose", and "So Lonely" in their place. "Brand New Day" and "Desert Rose" were recorded after the original 1997 Very Best Of, being from the 1999 album Brand New Day.

A&M (1997)

 * 1) "Message in a Bottle" – 4:49 from Reggatta de Blanc
 * 2) "Can't Stand Losing You" – 2:58 from Outlandos d'Amour
 * 3) "Englishman in New York" – 4:25 from ...Nothing Like the Sun
 * 4) "Every Breath You Take" – 4:13 from Synchronicity
 * 5) "Walking on the Moon" – 4:59 from Reggatta de Blanc
 * 6) "Fields of Gold" – 3:40 from Ten Summoner's Tales
 * 7) "Every Little Thing She Does Is Magic" – 4:20 from Ghost in the Machine
 * 8) "If You Love Somebody Set Them Free" – 4:14 from The Dream of the Blue Turtles
 * 9) "Let Your Soul Be Your Pilot" (Edit) 4:29 from Mercury Falling
 * 10) "Russians" – 3:57 from The Dream of the Blue Turtles
 * 11) "If I Ever Lose My Faith in You" – 4:29 from Ten Summoner's Tales
 * 12) "When We Dance" (Edit) – 4:17 from Fields of Gold: The Best of Sting 1984–1994
 * 13) "Don't Stand So Close to Me" – 4:03 from Zenyatta Mondatta
 * 14) "Roxanne" – 3:12 from Outlandos d'Amour
 * 15) "Roxanne '97" (Puff Daddy Remix) – 4:33 Previously unreleased

PolyGram International (1998)

 * 1) "Message in a Bottle" – 4:49 from Reggatta de Blanc
 * 2) "Can't Stand Losing You" – 2:58 from Outlandos d'Amour
 * 3) "Englishman in New York" – 4:25 from ...Nothing Like the Sun
 * 4) "Every Breath You Take" – 4:13 from Synchronicity
 * 5) "Seven Days" – 4:39 from Ten Summoner's Tales
 * 6) "Walking on the Moon" – 4:59 from Reggatta de Blanc
 * 7) "Fields of Gold" – 3:40 from Ten Summoner's Tales
 * 8) "Fragile" – 3:54 from ...Nothing Like the Sun
 * 9) "Every Little Thing She Does Is Magic" – 4:20 from Ghost in the Machine
 * 10) "De Do Do Do, De Da Da Da" – 4:09 from Zenyatta Mondatta
 * 11) "If You Love Somebody Set Them Free" – 4:14 from The Dream of the Blue Turtles
 * 12) "Let Your Soul Be Your Pilot (Edit)" - 4:29 from Mercury Falling
 * 13) "If I Ever Lose My Faith in You" – 4:29 from Ten Summoner's Tales
 * 14) "When We Dance (Edit)" – 4:17 from Fields of Gold: The Best of Sting 1984–1994
 * 15) "Don't Stand So Close to Me" – 4:03 from Zenyatta Mondatta
 * 16) "Roxanne" – 3:12 from Outlandos d'Amour
 * 17) "Roxanne '97" (Puff Daddy Remix) – 4:33 Previously unreleased

Japanese version bonus single
 * 1) "De Do Do Do, De Da Da Da" (Japanese version)

Universal (2002)

 * 1) "Message in a Bottle" – 4:50
 * 2) "Can't Stand Losing You" – 3:00
 * 3) "Englishman in New York" – 4:28
 * 4) "Every Breath You Take" – 4:12
 * 5) "Seven Days" – 4:39
 * 6) "Walking on the Moon" – 5:03
 * 7) "Fields of Gold" – 3:40
 * 8) "Fragile" – 3:54
 * 9) "Every Little Thing She Does Is Magic" – 4:21
 * 10) "De Do Do Do, De Da Da Da" – 4:08
 * 11) "If You Love Somebody Set Them Free" – 4:15
 * 12) "Brand New Day" – 6:22
 * 13) "Desert Rose" featuring Cheb Mami – 4:47
 * 14) "If I Ever Lose My Faith in You" – 4:30
 * 15) "When We Dance" – 4:18
 * 16) "Don't Stand So Close to Me" – 4:00
 * 17) "Roxanne" – 3:10
 * 18) "So Lonely" – 4:47

Additional personnel
"Roxanne '97" (Puff Daddy Remix)
 * Pras – rap vocals
 * Full Force – background vocals

Production

 * Dave Collins – mastering