Name of Song, music video had a desert theme, james bond style?

[nathan]

i cant remember the name of this song. But the music video was set in a desert. The male singer was dressed in a suit, sort of reminded me of james bond. Recent song. any help is appreciated thanks

 

[MreJackson]

desert rose by sting and cheb mami. may be