“Walking in Memphis” is a song by American singer-songwriter Marc Cohn, from his self-titled 1991 album. The song became Cohn’s biggest hit, peaking at #13 on the Billboard Hot 100 and, after being re-released in autumn 1991, reached #22 on the UK chart. The popularity of this song helped Cohn win the Grammy for Best New Artist in 1992.