Listen to Perdido Street Blues online. Perdido Street Blues is an English language song and is sung by Sidney Bechet. Perdido Street Blues, from the album Perdido Street Blues, was released in the year 2008. The duration of the song is 2:59. Download English songs online from JioSaavn.