Nat King Cole war einer der allerersten, international gefeierten afro-amerikanischer Künstler, der den Spagat zwischen leichter Unterhaltung und gesellschaftlichem Engagement schaffte, und so unterschiedliche Menschen wie Stevie Wonder, Carlos Santana oder Muhamad Ali beeindruckte. Ray Charles lobte sein unvergleichliches Pianospiel, doch für die Mehrheit steht Nat King Cole seit Generationen für seinen feinsinnigen, kultivierten, emotional wohltemperierten, sinnlichen Gesangsstil.