Listen to Bird of Paradise online. Bird of Paradise is an English language song and is sung by Bernadette Washington. Bird of Paradise, from the album Whatever Happened to the Baby, was released in the year 2013. The duration of the song is 5:04. Download English songs online from JioSaavn.