Listen to City of New Orleans online. City of New Orleans is an English language song and is sung by Willie Nelson. City of New Orleans, from the album Music & Highlights: The Country Legends, was released in the year 2012. The duration of the song is 4:54. Download English songs online from JioSaavn.