Where Flamingos Fly First recording by Peggy Lee (June 8, 1956) First release by Helen Merrill (1956)