Listen to Beale Street Blues online. Beale Street Blues is an English language song and is sung by Joe Venuti and Eddie Lang All Star Orchestra. Beale Street Blues, from the album Baby's First Jazz Album - 100 Classic Jazz Tracks for Your Tot, was released in the year 2014. The duration of the song is 3:14. Download English songs online from JioSaavn.