Por aquel entonces, Lewis fue contratado en el grupo de Bunk Johnson, el célebre trompetista de New Orleáns, también "repescado" en aquella época.