Listen to Walking In Memphis (Karaoke Version) [Originally Performed by Marc Cohn] online. Walking In Memphis (Karaoke Version) [Originally Performed by Marc Cohn] is an English language song and is sung by Karaoke Diamonds. Walking In Memphis (Karaoke Version) [Originally Performed by Marc Cohn], from the album Karaoke Carousel, Vol. 46, was released in the year 2017. The duration of the song is 4:10. Download English songs online from JioSaavn.