Dear Lonely Hearts es un álbum de estudio de Nat King Cole lanzado en 1962 por Capitol Records, con producción de Lee Gillette. Fue grabado en los estudios Capitol en Hollywood, California, durante el mismo año. El álbum presenta una colección de baladas románticas y temas melancólicos, reflejando el título del disco.
El álbum incluye canciones como 'Dear Lonely Hearts', 'That Sunday, That Summer' y 'I Don't Want to Be Hurt Anymore', esta última escrita por el compositor Don Gibson. Aunque no alcanzó el mismo éxito comercial que otros trabajos de Cole, fue apreciado por su cohesión temática y la interpretación emotiva del cantante.
Dear Lonely Hearts muestra a Nat King Cole en un registro más íntimo y sentimental, con arreglos orquestales a cargo de Ralph Carmichael. El álbum es un ejemplo del estilo de Cole en los años 60, combinando pop orquestal con su inconfundible voz de barítono, y ha sido reeditado en varias ocasiones en formato digital.