Listen to Waltzin' The Blues online. Waltzin' The Blues is an Unknown language song and is sung by Benny Carter. Waltzin' The Blues, from the album The Early Benny Carter, was released in the year 2010. The duration of the song is 2:58. Download Unknown songs online from JioSaavn.