That Sting has toured the UAE in various formations over the past 15 years is testament both to his restless musical spirit ...