Dear Lonely Hearts é um álbum de estúdio de Nat King Cole lançado em 1962 pela Capitol Records, com produção de Lee Gillette. Foi gravado nos estúdios Capitol em Hollywood, Califórnia, durante o mesmo ano. O álbum apresenta uma coleção de baladas românticas e temas melancólicos, refletindo o título do disco.
O álbum inclui canções como 'Dear Lonely Hearts', 'That Sunday, That Summer' e 'I Don't Want to Be Hurt Anymore', esta última escrita pelo compositor Don Gibson. Embora não tenha alcançado o mesmo sucesso comercial de outros trabalhos de Cole, foi apreciado por sua coesão temática e pela interpretação emotiva do cantor.
Dear Lonely Hearts mostra Nat King Cole em um registro mais íntimo e sentimental, com arranjos orquestrais de Ralph Carmichael. O álbum é um exemplo do estilo de Cole nos anos 60, combinando pop orquestral com sua inconfundível voz de barítono, e foi reeditado várias vezes em formato digital.