Album Description Available in: 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. The album was reissued in 1998 by PolyGram International with 3 additional tracks: "Seven Days", "Fragile", and "De Do Do Do, De Da Da Da".