Dopo il grande successo ottenuto con .Love Is the Thing, Nat King Cole e l'arrangiatore Gordon Jenkins realizzarono The Very Thought of You, proseguendo la loro esplorazione delle atmosfere romantiche e delicatamente sensuali.

Il programma di questo album dai toni gradevolmente carezzevoli comprende brani di straordinaria bellezza come "The Very Thought of You", ."For All We Know", "Paradise" e "But Beautiful". Orchestrato in maniera magistrale da Gordon Jenkins con archi di celestiale morbidezza che accompagnano con grande intimismo la voce espressiva e molto musicale dell'incomparabile Nat King Cole, questo album si colloca ai vertici della produzione discografica della fine degli anni Cinquanta e continua a incantare gli ascoltatori in ogni parte del mondo.