Johnson y Billy Eckstine, vocalista de Hines entre 1939 y 1943, se han acreditado como los impulsores de traer músicos modernos a la banda de Hines en la transición entre el swing y el bebop.