In the mid-1940s, after the swing era, and the end of the great touring big bands, jazz music became quite different. A new kind of jazz called bebop became popular and Fitzgerald changed her style of singing. She worked with Dizzy Gillespie's big band and started including scat singing as a big part of her performances. About singing with Gillespie, Fitzgerald said, "I just tried to do [with my voice] what I heard the horns in the band doing."