01. Message in a Bottle - 4:49 from Reggatta de Blanc
02. Can't Stand Losing You - 2:58 from Outlandos d'Amour
03. Englishman in New York - 4:25 from ...Nothing Like the Sun
04. Every Breath You Take - 4:13 from Synchronicity
05. Walking on the Moon - 4:59 from Reggatta de Blanc
06. Fields of Gold - 3:40 from Ten Summoner's Tales
07. Every Little Thing She Does Is Magic - 4:20 from Ghost in the Machine
08. If You Love Somebody Set Them Free - 4:14 from The Dream of the Blue Turtles
09. 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 Zenyatta Mondatta
14. Roxanne - 3:12 from Outlandos d'Amour
15. Roxanne '97 (Puff Daddy Remix) - 4:33 Previously unreleased