Listen to Beale Street Blues online. Beale Street Blues is an English language song and is sung by Eddie Lang-Joe Venuti and Their All Star Orchestra. Beale Street Blues, from the album The Orchestra Legends Vol 2, was released in the year 2011. The duration of the song is 3:19. Download English songs online from JioSaavn.