Sting szerepelt egy amerikai turnén, amelynek neve "Sivatagi rózsák és arab ritmusok" volt. A turnén számos egyiptomi, algériai és iráni zenész működött közre. Eredetileg 2001. szeptember 14-én kezdődött volna, de a szeptember 11-i terrortámadás miatt törölték.