Listen to Billie's Blues online. Billie's Blues is an English language song and is sung by Billie Holiday. Billie's Blues, from the album Blues 1, was released in the year 1996. The duration of the song is 3:07. Download English songs online from JioSaavn.