Listen to Poinciana (Song Of The Tree) (Album Version) online. Poinciana (Song Of The Tree) (Album Version) is an English language song and is sung by Frank Sinatra. Poinciana (Song Of The Tree) (Album Version), from the album The Columbia Years (1943-1952) The Complete Recordings, was released in the year 1993. The duration of the song is 3:15. Download English songs online from JioSaavn.