Вероятно песните „Englishman In New York“, „Shape of My Heart“ и „Desert Rose“ са чути не само от преданите фенове на Стинг, но и от много други слушатели по света.