Waarom schreef Marc Cohn het nummer in

Het nummer "Walking in Memphis" werd in 1991 door Marc Cohn geschreven en werd geïnspireerd door een roadtrip die hij in de zomer van 1988 maakte van New York City naar Memphis, Tennessee. Cohn heeft verklaard dat hij specifiek werd geïnspireerd door de muziek en cultuur van Memphis, met name het werk van Elvis Presley en andere legendarische muzikanten die met de stad verbonden zijn. Hij heeft ook gezegd dat hij een nummer wilde maken dat het gevoel van een roadtrip weergeeft, en het gevoel van vrijheid en ontdekking dat daarmee gepaard gaat. De tekst van het nummer weerspiegelt Cohns ervaringen en observaties tijdens zijn reis, en de muziek bevat een pakkende, vrolijke melodie die een gevoel van vreugde en optimisme oproept.