Listen to Party Blues online. Party Blues is an English language song and is sung by Ella Fitzgerald, Count Basie and Joe Williams. Party Blues, from the album The Definitive Joe Williams, was released in the year 2002. The duration of the song is 3:58. Download English songs online from JioSaavn.