The Very Best of... Sting The Police is a compilation album issued by Sting, and released by A M Records. The album originally featured one new
track, a remix of the 1978 song "Roxanne" by rap artist Sean "Puffy" Combs.
In 2002 it was again re-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.