"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".
A classic recording is by Ella Logan and Carmichael. Another is by Dorothy Loudon in her album entitled "Saloon." Al Hirt released a version on his 1963 album, Our Man in New Orleans. Teddi King covered the tune on her 2008 album 'Round Midnight.
The song was re-done in the 1998 film Blues Brothers 2000 with the fictitious supergroup The Louisiana Gator Boys and The Blues Brothers (including original keyboardist Paul Shaffer, who guest-starred in the film and was the original Blues Brothers keyboardist on Saturday Night Live)