Listen to How Long, How Long Blues online. How Long, How Long Blues is an English language song and is sung by Count Basie. How Long, How Long Blues, from the album Jazz Heritage: Count Basie, was released in the year 2013. The duration of the song is 2:57. Download English songs online from JioSaavn.