Herb Jeffries brengt met "Nat 'King' Cole Songbook" een verzameling van twaalf klassieke nummers uit de jaren 50 en 60, geïnspireerd door de legendarische Nat 'King' Cole. Dit album, uitgebracht op 10 september 2009 door K-Tel, is een betoverende reis door de wereld van exotica, een genre dat bekend staat om zijn warme, tropische klanken en ontspannende sfeer. Met een duur van 37 minuten, biedt dit album een perfecte mix van romantische ballads en upbeat nummers, zoals "Unforgettable", "Ramblin' Rose" en "Pretend". Jeffries' zang brengt een unieke charme en warmte aan deze klassiekers, waardoor elk nummer een frisse, maar toch vertrouwde klank krijgt. Of je nu een fan bent van exotica of gewoon op zoek bent naar ontspannende muziek, dit album is een must voor iedereen die van goede muziek houdt.