Aunque sus audiencias fueron orientadas al "R&B" y el "blues", King se rodeó siempre de arreglistas y músicos de "jazz", sobre todo de saxos y trompetas, para sus grabaciones y actuaciones en directo.