Poinciana (Song of the Tree) est une chanson de 1936 composée par Nat Simon, avec des paroles anglaises de Buddy Bernier et des paroles espagnoles de Manuel Lliso. Elle est issue du chant populaire cubain La Canción del Árbol, auquel de nouvelles paroles furent ajoutées en 1936. Simon affirma que la mélodie lui était venue chez Mamma Leone's, dans le Theater District de Manhattan, où il en nota une ébauche sur la nappe avant de l'achever au piano, chez lui. Bernier écrivit les paroles anglaises en une trentaine de minutes, inspiré par une carte postale représentant un royal poinciana de Floride. Le morceau fut délaissé pendant plusieurs années, en partie à cause de sa longueur, jusqu'à ce que le chef d'orchestre Jerry Wald le défende en 1943 à l'hôtel New Yorker.
Glenn Miller l'enregistra en 1943. Trois enregistrements de 1944 connurent le succès : ceux de Benny Carter and His Orchestra, de Bing Crosby et de David Rose and His Orchestra, dont l'interprétation date de 1942. Steve Lawrence le classa en 1952, année où il apparut dans le film Dreamboat. Il devint un standard du latin jazz et le thème du pianiste Ahmad Jamal, dont la version de 1958 sur l'album At the Pershing: But Not for Me fut entendue dans le film The Bridges of Madison County (1995). Frank Sinatra et Nat King Cole font partie des nombreux autres interprètes. En 1978, Paradise Express atteignit le top 20 disco avec le morceau.
