The Police "Every Breath You Take: The Classics"

In 1995, A&M released Every Breath You Take: The Classics to replace the original album. It features a slightly different track listing: the original version of "Don't Stand So Close To Me" replaces the 1986 recording at track 5; the '86 version appears at track 13. A 'New Classic Rock Mix' of "Message in a Bottle" is included as track 14. The Digital Theater System (2000) and hybrid Super Audio CD (2003) versions of the album include a previously unreleased version of "De Do Do Do, De Da Da Da".

In the DTS version, "Every Little Thing She Does Is Magic" features a different intro. Also, The Singles featured a shortened version of "Can't Stand Losing You" which featured an early fade out which ends the song before the final chorus concludes; The Classics replaces this with the full-length version.