Watch full movie online. Sting & The Police is a compilation issued by Sting, and released by A&M Records in 1997. Conceived at the time when Sting had just released his fifth solo effort, Mercury Falling, the album mixes a selection of Sting's Police-era songs with later hits recorded under his own name.