Su inesperado éxito, que incluyó a su ambicioso disco "Innovations in modern music", no impidió que, a partir de 1952 diera un nuevo cambio a su estilo, acercándose de nuevo al "swing", en un estilo que puede compararse con el de Count Basie.