Listen to Perdido (Live) online. Perdido (Live) is an English language song and is sung by Ella Fitzgerald and The Jazz At The Philharmonic All-Stars. Perdido (Live), from the album JATP In Tokyo, Live At The Nichigeki Theatre 1953, was released in the year 2007. The duration of the song is 6:25. Download English songs online from JioSaavn.