But it’s true that ‘Desert Rose’ has a definite Arabic, North African flavor.” The song’s backing track came from Sting and his band simply jamming ideas, which Sting described as “a ...