heartfelt (adj.)
also heart-felt, 1734, from heart + past tense of feel (v.).