Za to pesem se bojujeta dva izvajalca. Avtor besedila in pesmi na splošno je Marc Cohn, priredbo pa je posnela tudi Cher, z manjšimi popravki besedila.
Walking in Memphis je bil Cohnov prvi singel, za katerega je leta 1991 dobil grammyja za najboljšega novega izvajalca. Navdih je dobil, ko je prvič obiskal Memphis in v živo videl Ala Greena (gospel, soul).

Preposlušajte obe verziji in se odločite za svojo najljubšo; meni sta obe v redu.

Besedilo pesmi Walking in Memphis izvajalca Marca Cohna:

Put on my blue suede shoes
And I boarded the plane
Touched down in the land of the Delta Blues
In the middle of the pouring rain
W.C. Handy -- won`t you look down over me
Yeah I got a first class ticket
But I`m as blue as a boy can be

Then I`m walking in Memphis
Walking with my feet ten feet off of Beale
Walking in Memphis
But do I really feel the way I feel

Saw the ghost of Elvis
On Union Avenue
Followed him up to the gates of Graceland
Then I watched him walk right through
Now security they did not see him
They just hovered `round his tomb
But there`s a pretty little thing
Waiting for the King
Down in the Jungle Room.

Walking in Memphis
Walking with my feet ten feet off of Beale
Walking in Memphis
Do I really feel the way I feel

They`ve got catfish on the table
They`ve got gospel in the air
And Reverend Green be glad to see you
When you have not got a prayer
But boy you`ve got a prayer in Memphis

Now Muriel plays piano
Every Friday at the Hollywood
And they brought me down to see her
And they asked me if I would
Do a little number
And I sang with all my might
And she said
"Tell me are you a Christian child?"
And I said "Ma`am I am tonight"

Walking in Memphis
Walking with my feet ten feet off of Beale
Walking in Memphis
Do I really feel the way I feel

I put on my blue suede shoes
And I boarded the plane
Touched down in the land of the Delta Blues
In the middle of the pouring rain
I touched down in the land of the Delta Blues
In the middle of the pouring rain