- Cohn ha scritto questa canzone dopo aver viaggiato a Memphis per visitare Graceland, che è la villa di Elvis Presley e una destinazione turistica kitsch. Si è assicurato di vedere un sermone di Al Green quando era lì, ma era un viaggio fuori Memphis lungo la Highway 61 dove si è svolta la parte più importante del suo viaggio. Nel desolato Delta, vide un cartello che diceva 'Hollywood', che si rivelò essere l'Hollywood Cafe, che è un piccolo ristorante/comune di musica nella contea di Tunica, Mississippi. È qui che Cohn ha annusato il pesce gatto e ha incontrato una donna di colore sulla settantina di nome Muriel che era al pianoforte. Dopo aver visto Muriel suonare una varietà di spirituals e canzoni di Hoagy Carmichael per circa 90 minuti, ha parlato con lei quando si è presa una pausa.
La madre di Cohn è morta quando lui aveva solo 2 anni e lui ha perso il padre all'età di 12 anni. Ha passato molto tempo a riconciliare la sua infanzia, cosa che spesso emerge nelle sue canzoni. Parlando con Muriel, ha avuto forse la migliore terapia della sua vita. Cohn descrisse questa conversazione nella sua intervista del 1992 con Q rivista, dicendo: 'Era davvero curiosa, sembrava avere una sorta di intuizione su di me, e ho finito per raccontarle della mia famiglia, dei miei genitori, di come ero un musicista in cerca di un contratto discografico, il tutto. Poi, devono essere state circa le due del mattino, mi chiede di alzarmi per cantare con lei e facciamo circa un'ora, io e questa signora che non avevo mai incontrato prima, a malapena una canzone che conoscevo quindi mi sta urlando le parole . Poi alla fine, mentre l'applauso sta salendo, lei si china e mi sussurra all'orecchio, sta sussurrando, Devi lasciar andare tua madre, bambina, non voleva morire, è dove deve andare sii e sei dove devi essere, bambina, è ora di andare avanti.' - L'Hollywood Cafe è ancora lì: lo superi per andare in molti dei casinò che ora si trovano a Tunica. Muriel e Cohn si sono tenuti in contatto e lei ha partecipato al suo matrimonio a New York. Cohn la vide di nuovo quando fece un altro viaggio nel sud e le suonò alcune delle sue nuove canzoni, ma Muriel morì nel 1990.
Paul - Memphis, TN - Questo è stato il primo singolo per Cohn, scoperto da Carly Simon a metà degli anni '80 quando era con una band di 14 elementi chiamata The Supreme Court. L'Atlantic Records lo firmò nel 1989, ma i primi tentativi di registrare il suo album di debutto con il produttore di Tracy Chapman, David Kerschenbaum, fallirono. Dieci mesi dopo, ci riprovò, producendo lui stesso il set con l'aiuto del poco conosciuto Ben Wisch, che lo aveva aiutato con i suoi demo. Finalmente pubblicato nel 1991 quando Cohn aveva 31 anni, il suo album di debutto omonimo è stato un enorme successo, grazie al grande successo di 'Walking In Memphis'. Cohn ha vinto il Grammy nel 1991 come miglior artista emergente, battendo sia Boyz II Men che Seal. Cohn non ha mai eguagliato il successo in classifica di questa canzone, ma come i suoi eroi musicali Van Morrison, Joni Mitchell e Jackson Browne, è rimasto un successo critico e artistico come cantautore e interprete.
- Cohn ha spiegato che questa canzone è un viaggio da battezzare nel mondo della musica blues. Ha detto che si tratta di 'Risveglio spirituale'.
- Il testo, 'Walking with my feet dieci piedi da Beale' si riferisce a Beale Street, una vera strada di Memphis. Riley B. King divenne noto come il 'Beale Street Blues Boy' poco dopo il suo primo arrivo a Memphis. In seguito, il soprannome fu abbreviato in B.B., e il resto è storia.
- BAGNO. Handy, a cui Cohn si riferisce nel primo verso, è una leggenda del blues. La sua registrazione più famosa è 'St. Louis Blues', ma ha anche registrato 'Beale Street Blues' e 'Memphis Blues'. C'è una statua in suo onore a Memphis.
Handy è nato a Firenze, in Alabama. Florence, insieme a Tuscumbia, Sheffield e Muscle Shoals, fa parte di questo gruppo di quattro città solitamente indicato come 'The Shoals' (come immortalato in 'Sweet Home Alabama' di Lynyrd Skynyrd... 'the Shoals have got the Swampers') . C'è un grande festival che si svolge ogni agosto nelle secche che onora WC Handy. È giustamente chiamato The WC Handy Festival e quasi tutti, dalle chiese ai bar e persino alla biblioteca pubblica, ospita programmi contenenti jazz, blues, gospel, funk e rock and roll. - I suoni all'inizio della canzone hanno lo scopo di indicare la pioggia che cade.
- Il riferimento a 'Blue Suede Shoes' non riguarda Elvis Presley, ma Carl Perkins, che ha registrato la canzone a Memphis per Sam Phillips alla Sun Records. La sfortuna di Perkins in un incidente d'auto gli ha impedito di andare in tournée per promuovere il disco, permettendo alla versione di copertina di Elvis di diventare un enorme successo. La copia di Presley è stata registrata negli studi RCA di Nashville.
- Il narratore racconta di aver visto 'Il fantasma di Elvis su Union Avenue e lo seguì fino alle porte di Graceland'. Gli studi di Sam Phillips si chiamavano 'Memphis Recording Service' e si trovavano al 706 di Union Avenue. L'inizio del viaggio di Elvis verso la fama e la fortuna (cioè Graceland) è solitamente attribuito al successo di 'Blues Suede Shoes' e a quello di 'Heartbreak Hotel'.
- Il testo, 'Security didn't see him' è probabilmente un commento alla storia che Bruce Springsteen una volta ha scalato con successo il muro a Graceland, cercando di consegnare una canzone che ha scritto. A quanto pare, Elvis non c'era.
- 'C'è il pesce gatto sulla tavola e il gospel nell'aria' segna la dicotomia tra laico e sacro. Catfish è la metafora blues standard per il rapporto sessuale. (La parola è anche intercambiabile con l'espressione gergale per le zone sessuali femminili). 'Catfish' quindi farebbe appello agli istinti corporei, mentre 'vangelo' farebbe appello all'intelletto. La metafora guadagna più credibilità dal momento che Al Green avrebbe rinunciato alla musica profana dopo essere stato scottato con la grinta da una ragazza gelosa.
- I testi si riferiscono alla ragazza che aspetta nella Jungle Room. Questo era il nome dell'area giochi nella villa di Elvis a Graceland dove lui e la troupe si sarebbero occupati degli affari (TCB).
Gary - Thetford, Inghilterra, per oltre 5 - Cher ha registrato questo per il suo album del 1995 è un mondo per uomini , e l'ha pubblicato come singolo nel Regno Unito, dove ha raggiunto l'11° posto. Nella sua versione, Gabriel suona il pianoforte al posto di Muriel. È stato usato nell'episodio della stagione 5 di Gli X File chiamato 'The Post-Modern Prometheus', che è stato l'unico episodio in bianco e nero dello spettacolo.
- Nel 2019, questo è stato utilizzato in uno spot per Facebook in cui un gruppo di persone provenienti da tutto il mondo che hanno radici a Memphis si connette attraverso un gruppo.
- Nel 1992 il duo breakbeat britannico Shut Up And Dance ha pubblicato un singolo 'Raving I'm Raving', che ha campionato 'Walking In Memphis' senza permesso. Non è stata data un'autorizzazione al copyright e dopo che la canzone ha debuttato al numero 2 nel Regno Unito, è stata cancellata con un ordine che i proventi di quelli rilasciati fossero dati in beneficenza.
