Here is a list of video lessons featuring songs by The Police on the How To Play Bass website. The featured bass player is Sting:
Spirits In The Material World by The Police
Walking On The Moon by The Police
Bring On The Night by The Police
The Bed’s Too Big Without You by The Police