Listen to Rebecca Blues online. Rebecca Blues is an English language song and is sung by Sonny Boy Williamson, Memphis Slim and Matt Murphy. Rebecca Blues, from the album The Blues Box, was released in the year 2009. The duration of the song is 4:59. Download English songs online from JioSaavn.