Miksi Marc Cohn kirjoitti kappaleen?

Kappaleen "Walking in Memphis" kirjoitti Marc Cohn vuonna 1991, ja se sai inspiraationsa matkasta, jonka hän teki New Yorkista Memphisiin, Tennesseen kesällä 1988. Cohn on ilmoittanut saaneensa nimenomaan inspiraationsa musiikista ja Memphisin kulttuuria, erityisesti Elvis Presleyn ja muiden kaupunkiin liittyvien legendaaristen muusikoiden työtä. Hän on myös sanonut, että hän halusi luoda kappaleen, joka vangitsi matkalla olemisen tunteen sekä sen mukanaan tuoman vapauden ja löytömisen tunteen. Laulun sanat heijastavat Cohnin kokemuksia ja havaintoja matkan aikana, ja musiikissa on tarttuva, pirteä melodia, joka herättää ilon ja optimismin tunteen.