"Walking in Memphis" is a song written and originally recorded by American singer-songwriter Marc Cohn and released as a single in 1991. The song's lyrics are autobiographical. From Wikipedia
The 78-year-old music icon performed a three-song set, including 'Walking in Memphis,' to support God's Love We Deliver and Project Angel Food.