En sus discos siempre estuvo acompañada de las mejores bandas de jazz de la época, como la orquesta de Fletcher Henderson y como The Original Memphis Five (agrupación conformada por personas de raza blanca).