Presenting Marc Cohn Walking in Memphis Sheet Music. This is a signature song of American singer-songwriter Marc Cohn, after his homonymous album released in 1991. The song became his biggest hit, reaching 13th on the Billboard Hot 100. The popularity of the song allowed Cohn to be nominated for the Grammy Award for Song of […]