Listen to Walking In Memphis online. Walking In Memphis is an English language song and is sung by Maurice Williams and The Zodiacs. Walking In Memphis, from the album Doo-Wop Meets Beach Music, was released in the year 2012. The duration of the song is 4:32. Download English songs online from JioSaavn.