"Englishman in New York" è stata scritta da Sting (Gordon Sumner), che ne ha composto sia la musica sia il testo. Sting l'ha incisa per il suo album ...Nothing Like the Sun, pubblicato nell'ottobre 1987 e prodotto da Sting e Neil Dorfsman. A&M Records l'ha pubblicata come singolo nel febbraio 1988, il terzo estratto dall'album. Music & Media l'ha premiata come singolo della settimana. Ha raggiunto la posizione 51 nel Regno Unito nel 1988, e un remix di Ben Liebrand del 1990 ha raggiunto la posizione 15 nello stesso paese. Negli Stati Uniti è entrata al numero 84 della Hot 100, e in Sudafrica ha raggiunto la posizione 9. Il videoclip è stato diretto da David Fincher e vede la partecipazione di Quentin Crisp. Tra le cover successive figurano quelle di Cris Cab (2015), di Shinehead con il titolo "Jamaican in New York" (1993) e di Otto Waalkes con il titolo "Friesenjung" (1993).
