"Walking in Memphis" is a song composed and originally recorded by American singer-songwriter Marc Cohn for whom it remains his signature song. Cohn describes the song as "100% autobiographical", being "a pretty literal transcription of a visit I made...in 1986. I went to Graceland, I heard Al Green preach the gospel, I saw W. C. Handy's statue. But the song is about more than just a place, it's about a kind of spiritual awakening, one of those trips where you're different when you leave.