A:'Walking in Memphis'Marc Cohn’s signature song, 'Walking in Memphis,' from his 1991 debut album, earned widespread acclaim for its soulful storytelling and reflective lyrics about his experience visiting Memphis, Tennessee, and connecting with the spirit of American music roots.