Listen to Rock A Bye Basie online. Rock A Bye Basie is an English language song and is sung by Count Basie. Rock A Bye Basie, from the album Basie's Best, Vol. 2, was released in the year 2011. The duration of the song is 3:03. Download English songs online from JioSaavn.