Listen to Basie Blues online. Basie Blues is an English language song and is sung by Count Basie and His Orchestra. Basie Blues, from the album Fabulous Hits, was released in the year 2016. The duration of the song is 3:05. Download English songs online from JioSaavn.