„Poinciana“ wurde 1936 von Nat Simon mit einem Text von Buddy Bernier geschrieben, inspiriert vom leuchtend blühenden Flammenbaum (Poinciana), mit Wurzeln im kubanischen Volkslied „La Canción del Árbol“. Bekannt wurde der Song durch frühe Aufnahmen von Künstlern wie Glenn Miller und Bing Crosby. Eine berühmte Jazzversion stammt von Pianist Ahmad Jamal (1958, „At the Pershing: But Not for Me“), dessen markantes Arrangement die anhaltende Beliebtheit des Stücks im Jazz prägte.