Listen to Frankie Blues online. Frankie Blues is an English language song and is sung by Bessie Smith. Frankie Blues, from the album The Complete Recordings of Bessie Smith, Vol. 2, was released in the year 2001. The duration of the song is 3:33. Download English songs online from JioSaavn.