"Lullabies of Birdland" includes another version by Fitzgerald that "The New York Times" called "one of the most influential vocal jazz records of the decade...Where other singers, most notably Louis Armstrong, had tried similar improvisation, no one before Miss Fitzgerald employed the technique with such dazzling inventiveness.