Песню «Englishman in New York» написал Стинг (Гордон Самнер), который сочинил и музыку, и текст. Стинг записал её для своего альбома ...Nothing Like the Sun, вышедшего в октябре 1987 года и спродюсированного Стингом и Нилом Дорфсманом. Компания A&M Records выпустила её синглом в феврале 1988 года, это был третий сингл с альбома. Журнал Music & Media назвал её синглом недели. В 1988 году песня достигла 51-го места в британском чарте, а ремикс Бена Либеранда 1990 года поднялся там до 15-го места. В США она заняла 84-е место в Hot 100, а в ЮАР достигла 9-го места. Клип был снят Дэвидом Финчером, в нём появляется Квентин Крисп. Среди более поздних каверов есть версии Cris Cab (2015), Shinehead под названием «Jamaican in New York» (1993) и Отто Ваалкеса под названием «Friesenjung» (1993).
