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