This is "Tea in the Sahara" by The Police, from their 1983 album "Synchronicity".
The lyrics are based on a section of the Paul Bowles book "The Sheltering Sky", of which Sting was a fan.
This recording is from their Synchronicity tour, the same year as the album release.