Listen to Walking in Memphis online. Walking in Memphis is an English language song and is sung by Vineyard Sound. Walking in Memphis, from the album Rosanna, was released in the year 2017. The duration of the song is 4:34. Download English songs online from JioSaavn.