"Walking to New Orleans" is a 1960 song by Bobby Charles, written for and recorded by Fats Domino.
Afterwards, the thought remained on Charles's mind, and he said he wrote the song for Domino in some 15 minutes.
Domino was enthusiastic about the number and made a few modifications to it, including adding a quote from his earlier hit, "Ain't That a Shame".
After the recording was made, Bartholomew decided to overdub a string section from the New Orleans Symphony.
Domino was at first somewhat surprised when Bartholomew played back the new version with strings, but warmed to the distinctive sweet melancholy sound it added.