L'avènement du bebop a donné lieu à de nouveaux développements dans le style vocal de Fitzgerald, influencés par son travail avec le big band de Dizzy Gillespie.
Elle a travaillé avec le grand groupe de Dizzy Gillespie et a commencé à inclure le chant de scat comme une grande partie de ses performances.