"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". 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. 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".