She worked with Dizzy Gillespie 's big band and started including scat singing as a big part of her performances . The advent of bebop led to new developments in Fitzgerald 's vocal style , influenced by her work with Dizzy Gillespie 's big band . It was in this period that Fitzgerald started including scat singing as a major part of her performance repertoire .