I løpet av tidsrommet 1943 og fram til sin død som følge av lungekreft i 1965, hadde Nathaniel Adams Coles, bedre kjent som Nat King Cole, hele 115 singler på de amerikanske hitlistene. Et bemerkelsesverdig antall, særlig når man tar i betrakting hvor uvanlig en slik popularitet var for svarte musikere på den tiden. Han var rett og slett den mestselgende artisten i sin generasjon. Coles popularitet utover 40- og 50-tallet brakte ham til filmlerretet og til Broadway, og i 1956 ble han den første svarte amerikaner som ble tilbudt sitt eget tv-program.