Listen to Going Back to Memphis online. Going Back to Memphis is an English language song and is sung by Sunnyland Slim. Going Back to Memphis, from the album The Parrot Records Blues Story, was released in the year 2009. The duration of the song is 2:57. Download English songs online from JioSaavn.