In 1990, just prior to the release of his third studio album The Soul Cages, Sting's record label licensed Dutch DJ and producer Ben Liebrand to remix "Englishman in New York" and subsequently released it as a single. The remix played around with the introduction and some of the instrumentation, but the essence of the song remained the same. The new version was commercially successful, reaching number 15 in the UK charts in mid-1990.
The "Englishman" in question is the famous eccentric and gay iconQuentin Crisp. Sting wrote the song not long after Crisp moved from London to an apartment in the Bowery in Manhattan. Crisp had remarked jokingly to the musician "that he looked forward to receiving his naturalization papers so that he could commit a crime and not be deported."
The video was shot in black-and-white and was directed by David Fincher, and featured scenes of Sting and his band in New York, as well as the elusive Crisp. At the end of the video, after the song fades, an elderly male voice says: "If I have an ambition other than a desire to be a chronic invalid, it would be to meet everybody in the world before I die... and I'm not doing badly."
In 2014, Shirley Bassey released a cover on the album Hello Like Before.
In 2015, Cris Cab covered it in a release featuring Tefa & Moox, Willy William. This version charted on SNEP, the official French Singles Chart reaching number 16. The song also charted on Ultratip in the Belgian Wallonia Singles Chart.