Karen Aoki, Native's ' "Englishman In New York" was released on its scheduled release date, June 11, 2008. With this song being about 5 minutes long, at This song is fairly a long song compared to the average song length. This song does not have an "Explicit" tag, making it safe for all ages.