Posteriormente, integró la orquesta de la "Revue Négre", que acompañó a París a la bailarina y cantante Joséphine Baker en 1925, permaneciendo en Europa hasta 1931, visitando diversos países y pasando 11 meses en una cárcel francesa en 1928, por involucrarse en una pelea entre músicos.