This is one of my favorite songs by the Police.
It has a great groove.
Learn the main riff using the attached charts.
Play along with the video.
I've also attached the complete chart for you to look at.

Walking on the Moon GTR Excerpt

Walking on the Moon BS Excerpt

Walking on the Moon SCORE, 2 pages

Here is an interview and lesson with Stewart Copeland of the Police. What he says about playing outside of yourself is key to being a good player.

See the videos below, around 2:45 he talks about relaxation and playing outside your instrument.