Hvorfor skrev Marc Cohn sangen inn

Sangen «Walking in Memphis» ble skrevet av Marc Cohn i 1991, og var inspirert av en biltur han tok fra New York City til Memphis, Tennessee sommeren 1988. Cohn har uttalt at han var spesifikt inspirert av musikken og kulturen i Memphis, spesielt arbeidet til Elvis Presley og andre legendariske musikere knyttet til byen. Han har også sagt at han ønsket å lage en sang som fanget følelsen av å være på biltur, og følelsen av frihet og oppdagelse som følger med. Teksten til sangen reflekterer Cohns opplevelser og observasjoner under turen, og musikken har en fengende, optimistisk melodi som fremkaller en følelse av glede og optimisme.