A principios de los años 40, el King Cole Trio firmó un contrato con la discográfica Capitol Records con la que continuó durante el resto de su carrera.