- Cohn skrev denne sang efter at have rejst til Memphis for at tjekke Graceland, som er Elvis Presleys palæ og et kitschigt turistmål. Han sørgede for at se en Al Green -prædiken, da han var der, men det var en tur ud af Memphis ad Highway 61, hvor den kødfulde del af hans rejse fandt sted. I det øde Delta så han et skilt, hvor der stod 'Hollywood', som viste sig at være Hollywood Cafe, som er en lille diner/musik -joint i Tunica County, Mississippi. Det var her, Cohn lugtede af havkat og stødte på en sort kvinde i 70'erne ved navn Muriel, der var ved klaveret. Efter at have set Muriel spille en række spirituals og Hoagy Carmichael -sange i cirka 90 minutter, talte han med hende, da hun holdt en pause.
Cohns mor døde, da han kun var 2 år, og han mistede sin far i en alder af 12. Han brugte meget tid på at forene sin barndom, som ofte kommer ud i hans sange. Når han talte med Muriel, fik han måske sit livs bedste terapi. Cohn beskrev denne samtale i sit interview med 1992 Q bladet og sagde: 'Hun var virkelig nysgerrig, hun syntes at have en form for intuition om mig, og jeg endte med at fortælle hende om min familie, mine forældre, hvordan jeg var en musiker på udkig efter en pladekontrakt, det hele. Så må det have været omkring to om morgenen, hun beder mig om at synge med hende, og vi laver cirka en time, mig og denne dame, jeg aldrig havde mødt før, næppe en sang, jeg kendte, så hun råbte ordene til mig . Til sidst, da klapsalverne stiger op, læner hun sig hen og hvisker i mit øre, hun hvisker, Du skal slippe din mor, barn, hun mente ikke at dø, hun er der, hvor hun skal vær, og du er, hvor du skal være, barn, det er tid til at komme videre. ' - Hollywood Cafe er der stadig - du kører lige forbi den for at gå til flere af de kasinoer, der nu ligger i Tunica. Muriel og Cohn holdt kontakten, og hun deltog i hans bryllup i New York. Cohn så hende igen, da han tog endnu en tur sydpå og spillede hende nogle af hans nye sange, men Muriel døde i 1990.
Paul - Memphis, TN - Dette var den første single til Cohn, som blev opdaget af Carly Simon i midten af 80'erne, da han var sammen med et 14-delt band kaldet The Supreme Court. Atlantic Records underskrev ham i 1989, men de første forsøg på at indspille sit debutalbum med Tracy Chapmans producent David Kerschenbaum mislykkedes. Ti måneder senere forsøgte han igen og producerede sættet selv med hjælp fra den lidt kendte Ben Wisch, der havde hjulpet ham med hans demoer. Endelig udgivet i 1991, da Cohn var 31 år gammel, var hans selvbetegnede debutalbum et stort hit takket være den massive succes med 'Walking In Memphis'. Cohn vandt 1991 Grammy for prisen for bedste nye kunstner og slog både Boyz II Men og Seal ud. Cohn matchede aldrig hitens succes med denne sang, men ligesom sine musikalske helte Van Morrison, Joni Mitchell og Jackson Browne forblev han en kritisk og kunstnerisk succes som sangskriver og performer.
- Cohn har forklaret, at denne sang er en rejse, der skal døbes i bluesmusikkens verden. Han sagde, at det handler om 'åndelig opvågnen'.
- Teksten, 'Walking with my feet ten feet off of Beale' refererer til Beale Street, en egentlig gade i Memphis. Riley B. King blev kendt som 'Beale Street Blues Boy' kort efter, at han først ankom til Memphis. Senere blev kaldenavnet forkortet til B.B., og resten er historie.
- TOILET. Handy, som Cohn refererer til i det første vers, er en blueslegende. Hans mest berømte indspilning er 'St. Louis Blues, 'men han indspillede også' Beale Street Blues 'og' Memphis Blues '. Der er en statue til hans ære i Memphis.
Handy blev født i Firenze, Alabama. Firenze er sammen med Tuscumbia, Sheffield og Muscle Shoals en del af denne gruppe med fire byer, der normalt omtales som 'The Shoals' (som udødeliggjort i Lynyrd Skynyrds 'Sweet Home Alabama' ... 'Shoals have the Swampers') . Der er en kæmpe festival, der finder sted hver august i Shoals, der ærer WC Handy. Det hedder passende WC Handy Festival, og næsten alle, fra kirker til barer, og endda det offentlige bibliotek, er vært for programmer, der indeholder jazz, blues, gospel, funk og rock and roll. - Lydene i begyndelsen af sangen er beregnet til at indikere faldende regn.
- Referencen til 'Blue Suede Shoes' handler ikke om Elvis Presley, men om Carl Perkins, der indspillede sangen i Memphis for Sam Phillips på Sun Records. Perkins uheld i et bilvrak forhindrede ham i at turnere for at reklamere for pladen, så Elvis 'coverversion kunne blive et massivt hit. Presleys kopi blev optaget på RCA -studier i Nashville.
- Fortælleren fortæller om at have set 'Elvis's spøgelse oppe på Union Avenue og fulgt ham op til portene til Graceland.' Sam Phillips 'studier blev kaldt' Memphis Recording Service 'og var på 706 Union Avenue. Elvis 'start på rejsen til berømmelse og formue (dvs. Graceland) tilskrives normalt succesen med' Blues Suede Shoes ' - og' Heartbreak Hotel '.
- Teksten, 'Sikkerhed så ham ikke' er sandsynligvis en kommentar til historien om, at Bruce Springsteen engang med succes skalerede væggen på Graceland og forsøgte at levere en sang, han skrev. Tilsyneladende var Elvis ikke der.
- 'Der er havkat på bordet og evangeliet i luften' markerer dikotomien mellem sekulær og hellig. Havkat er standardbluesmetaforen for samleje. (Ordet kan også udskiftes med slangudtrykket for de kvindelige kønszoner). 'Catfish' ville således appellere til de kropslige instinkter, mens 'evangeliet' ville være for intellektet. Metaforen får større troværdighed, siden Al Green angiveligt gav afkald på sekulær musik efter at være blevet skoldet af grus af en jaloux kæreste.
- Teksten henviser til pigen, der venter i Jungle Room. Dette var navnet på legepladsen i Elvis 'Graceland -palæ, hvor han og besætningen ville tage sig af forretninger (TCB).
Gary - Thetford, England, for over 5 - Cher indspillede dette for sit album fra 1995 Det er en mands verden , og udgav den som single i Storbritannien, hvor den ramte #11. I sin version spiller Gabriel klaver i stedet for Muriel. Det blev brugt i sæson 5 afsnittet af X -filerne kaldet 'The Post-Modern Prometheus', som var den eneste sort-hvide episode af showet.
- I 2019 blev dette brugt i en reklame for Facebook, hvor en samling mennesker fra hele verden, der har rødder i Memphis, forbinder gennem en gruppe.
- I 1992 udgav den britiske breakbeat -duo Shut Up And Dance en single 'Raving I'm Raving', der samplede 'Walking In Memphis' uden tilladelse. Der blev ikke givet en ophavsretsklarering, og efter at sangen debuterede som nr. 2 i Storbritannien, blev den slettet med en ordre, der gav udbyttet til dem, der blev frigivet, givet til velgørende formål.
