Marc Cohn – Walking In Memphis (1991) Marc Cohn 1991 Walking in Memphis Did you know that... Cohn wrote this song after visiting Elvis Presley’s house Graceland. The piano in the intro symbolizes falling rain, and the line “Walking with my feet ten feet off of Beale” refers to Beale Street, which is a road in Memphis, Tennessee. How does this song make you feel? Report abuse SHARE THIS WITH YOUR FRIENDS