Poinciana (Song of the Tree) è una canzone del 1936 composta da Nat Simon, con testo inglese di Buddy Bernier e testo spagnolo di Manuel Lliso. Deriva dal canto popolare cubano La Canción del Árbol, al quale nel 1936 furono aggiunti nuovi testi. Simon disse che la melodia gli venne in mente da Mamma Leone's, nel Theater District di Manhattan; ne annotò una bozza sulla tovaglia e la completò al pianoforte, a casa. Bernier scrisse il testo inglese in circa trenta minuti, ispirato da una cartolina di un royal poinciana della Florida. Il brano fu trascurato per diversi anni, in parte per la sua lunghezza, finché il bandleader Jerry Wald non lo sostenne nel 1943 all'Hotel New Yorker.
Glenn Miller la incise nel 1943. Tre incisioni del 1944 ottennero successo: quelle di Benny Carter and His Orchestra, Bing Crosby e David Rose and His Orchestra, la cui esecuzione originale risale al 1942. Steve Lawrence la portò in classifica nel 1952, anno in cui apparve nel film Dreamboat. Divenne uno standard del latin jazz e il tema del pianista Ahmad Jamal, la cui versione del 1958 su At the Pershing: But Not for Me fu ascoltata nel film The Bridges of Madison County (1995). Frank Sinatra e Nat King Cole sono tra i molti altri interpreti. Nel 1978 Paradise Express raggiunse la top 20 disco con il brano.
