Listen to Rock-A-Bye Baby Blues online. Rock-A-Bye Baby Blues is an English language song and is sung by Brenda Lee. Rock-A-Bye Baby Blues, from the album 100 Great Hits, was released in the year 2015. The duration of the song is 2:19. Download English songs online from JioSaavn.