Como reemplazante a último momento de Oscar Moore, Les Paul tocó con Nat King Cole y otros artistas en la inauguración del concierto Jazz at the Philharmonic, en Los Ángeles el 2 de julio de 1944.