At a point of the music video it can be seen Sting as a Middle Age king, sit down in a throne in front of a stormy sea, taking a sword to fight it. It's a reference for Danish King Canute.
Throughout the music video it's silhouetted or partially seen a Middle Age tower over a hill, being completely seen in sepia colored at 4:02. It's St. Michael's Tower at the hill of Glanstonbury Tor located in Glanstonbury, Somerset (UK).