Hasta 1939 los Lecuona Cuban Boys recorrieron los más lujosos casinos y teatros de la Europa preguerra, compartiendo escenario con figuras como Maurice Chevalier, Josephine Baker y Raquel Meller, realizando grabaciones para las principales firmas disqueras, estaciones de radio y la recién nacida TV.