"Walking in Memphis" is a song composed and originally recorded by American singer-songwriter Marc Cohn, for whom it remains his signature song. It received a Song of the Year nomination at the 34th Grammy Awards in 1992, the same year that the 32-year-old Cohn won the Grammy for Best New Artist.