Fats Domino
"Walking to New Orleans" is a 1960 song by Bobby Charles, written for and recorded by Fats Domino.