Walking in Memphis è un brano musicale del cantautore statunitense Marc Cohn, pubblicato come singolo tratto dal suo omonimo album del 1991. La canzone divenne il più grande successo di Cohn, piazzandosi alla posizione numero tredici della Billboard Hot 100 e, dopo essere stata ripubblicata nell’autunno dello stesso anno, ha raggiunto la posizione ventidue nel Regno Unito. La popolarità di questa canzone ha aiutato Cohn a vincere il Grammy Award come Best New Artist nel 1992.
Di questa canzone Cher ne ha prodotto una cover nel 1995. Fu il suo primo singolo europeo estratto dal suo ventiduesimo album in studio, It’s a Man’s World.
La versione di Cher ha raggiunto la posizione numero undici nelle classifiche inglesi. E’ stata usata in una parte della conclusione dell’episodio di The X-Files “Il Prometeo post-moderno” e anche nel film “Finding Graceland”.