"New Orleans" is a 1932 popular song written by Hoagy Carmichael.
The song is now considered a jazz standard, along with several other Carmichael compositions such as "Stardust", "Georgia on My Mind" and "Lazy River".
[1] The song was recorded by Bennie Moten's Kansas City Orchestra and the Casa Loma Orchestra as an up-tempo number, but failed to achieve success until Carmichael released a slower version of the song with Scottish vocalist Ella Logan.
[2] It was based on the chord progression from the bridge of two earlier standards: "You Took Advantage of Me" and "Wrap Your Troubles in Dreams".
Al Hirt released a version on his 1963 album, Our Man in New Orleans.