heartfelt (adj.) Look up heartfelt at Dictionary.com
also heart-felt, 1734, from heart + past tense of feel (v.).