En 1952, sin embargo, volvió a formar una big band con vistas a la realización de giras fuera del país: en 1954, el mismo año en que se le uniría el cantante Joe Williams (que estaría con él hasta 1960), tocó, por ejemplo, en Escandinavia.