Песня Poinciana (Song of the Tree) написана в 1936 году: музыка Нэта Саймона, английский текст Бадди Бернье, испанский текст Мануэля Лльсо. Она выросла из кубинской народной песни La Canción del Árbol, к которой в 1936 году были добавлены новые тексты. Саймон говорил, что мелодия пришла к нему в ресторане Mamma Leone's в Театральном районе Манхэттена; он набросал черновик на салфетке и доработал его за фортепиано дома. Бернье написал английский текст примерно за тридцать минут, вдохновившись открыткой с royal poinciana из Флориды. Песню несколько лет не замечали, отчасти из-за её длины, пока бэндлидер Джерри Уолд не продвинул её в 1943 году в отеле New Yorker.
Glenn Miller записал её в 1943 году. Три записи 1944 года стали хитами: Benny Carter and His Orchestra, Bing Crosby и David Rose and His Orchestra, чьё исполнение датируется 1942 годом. Steve Lawrence попал с ней в чарты в 1952 году, в том же году песня прозвучала в фильме Dreamboat. Она стала стандартом латинского джаза и темой пианиста Ahmad Jamal, чья версия 1958 года на альбоме At the Pershing: But Not for Me звучала в фильме The Bridges of Madison County (1995). Frank Sinatra и Nat King Cole входят в число многих других исполнителей. В 1978 году Paradise Express с этой песней вышла в топ-20 диско.
