Listen to Wanderin' Heart online. Wanderin' Heart is an English language song and is sung by T-Bone Walker. Wanderin' Heart, from the album The Complete Blues Anthology (Doxy Collection), was released in the year 2015. The duration of the song is 2:32. Download English songs online from JioSaavn.