« Flamingo » est un standard de jazz, dont la musique est de Ted Grouya et les paroles d'Edmund Anderson, agent de change et ami de Duke Ellington. En 1940, Grouya remit à Herb Jeffries la partition avant un concert à Philadelphie avec l'orchestre d'Ellington et lui demanda de la transmettre au chef d'orchestre. Billy Strayhorn la trouva, la joua, et Ellington demanda une partition complète. Duke Ellington and His Orchestra enregistra le morceau le 28 décembre 1940 pour Victor, avec un refrain chanté par Jeffries. Il sortit à l'été 1941 en face B de l'instrumental « The Girl in My Dreams Tries to Look Like You », et atteignit brièvement les classements Billboard, à la treizième place. Le morceau est une ballade de 32 mesures en forme AA'BA. Dans l'arrangement de Strayhorn, trombone et trompette annoncent le motif d'intervalles initial, et l'harmonie, proche de l'écriture classique, multiplie les résolutions inattendues. En 1952, Ellington cita cet enregistrement parmi ses disques préférés dans Down Beat, et Jeffries fit du morceau sa signature. Parmi les versions ultérieures figurent celle d'Earl Bostic, enregistrée en 1951 pour King, qui atteignit la première place du classement R&B, celle de Carmen McRae en 1958, et celle d'Herb Alpert & the Tijuana Brass, dont l'enregistrement A&M de 1966 atteignit la 28e place du classement pop.