Nat Cole junto con otros tres músicos formaron el grupo "King Cole Swingers" con el que actuaron en numerosos locales.