Listen to Bird of Paradise online. Bird of Paradise is an English language song and is sung by Charlie Parker and Miles Davis. Bird of Paradise, from the album The Essentials, was released in the year 2009. The duration of the song is 3:13. Download English songs online from JioSaavn.