Zašto je Marc Cohn napisao pjesmu

Pjesmu "Walking in Memphis" napisao je Marc Cohn 1991. godine, a inspiriran je putovanjem iz New Yorka u Memphis, Tennessee u ljeto 1988. Cohn je izjavio da je bio posebno inspiriran glazbom i kultura Memphisa, posebice rad Elvisa Presleya i drugih legendarnih glazbenika povezanih s gradom. Također je rekao da je želio stvoriti pjesmu koja će dočarati osjećaj putovanja, kao i osjećaj slobode i otkrića koji dolazi s tim. Stihovi pjesme odražavaju Cohnova iskustva i zapažanja tijekom njegovog putovanja, a glazba ima zaraznu, optimističnu melodiju koja izaziva osjećaj radosti i optimizma.