The Very Thought of You es un álbum de estudio de Nat King Cole lanzado en 1958 por Capitol Records. Fue producido por Lee Gillette y grabado en los Capitol Studios en Hollywood, California, durante 1958.
El álbum consiste en una colección de baladas románticas y standards, con arreglos orquestales de Nelson Riddle. La canción que da título al álbum, 'The Very Thought of You', es una versión del clásico de Ray Noble de 1934.
The Very Thought of You alcanzó el puesto número 16 en la lista Billboard 200. Es considerado uno de los álbumes más románticos de Cole y un ejemplo destacado de su estilo vocal suave y elegante.