The Very Thought of You é um álbum de estúdio de Nat King Cole lançado em 1958 pela Capitol Records. Foi produzido por Lee Gillette e gravado nos Capitol Studios em Hollywood, Califórnia, durante 1958.
O álbum consiste em uma coleção de baladas românticas e standards, com arranjos orquestrais de Nelson Riddle. A faixa-título, 'The Very Thought of You', é uma versão do clássico de 1934 de Ray Noble.
The Very Thought of You alcançou a posição 16 na parada Billboard 200. É considerado um dos álbuns mais românticos de Cole e um exemplo notável de seu estilo vocal suave e elegante.