La inclinación de Johnson por acompañar su canto con tom-tom y otros instrumentos vagamente Africanos nos hace acordar al estilo de Lionel Hampton y fue muy efectiva: como percusionista, Johnson fue lo suficientemente bueno como para tocar junto con el gran bajista Slam Stewart en las sesiones de grabación Slim and Slam de Columbia.