Listen to Walking in Memphis online. Walking in Memphis is an English language song and is sung by Marc Cohn. Walking in Memphis, from the album Car-aoke: The Collection, was released in the year 2017. The duration of the song is 4:15. Download English songs online from JioSaavn.