Purim has a rare six-octave voice. Her vocal style is influenced by Sarah Vaughan and Ella Fitzgerald, which drifts from lyrics to wordlessness without ever losing touch with the melody and rhythm. She expanded her vocal repertoire during early tours with Gil Evans. While touring the world for three years with Gillespie's United Nation Orchestra in the 1980s, she broadened her repertoire to include traditional mainstream jazz, bebop, and doing numbers in 4/4 time instead of the traditional Brazilian 2/4 beat.