The video was shot in black-and-white and was directed by David Fincher, and featured scenes of Sting and his band in New York, as well as the elusive Crisp. At the end of the video, after the song fades, an elderly male voice says: "If I have an ambition other than a desire to be a chronic invalid, it would be to meet everybody in the world before I die - and I'm not doing badly."