Felt or believed deeply and sincerely.
She expressed her heartfelt sympathies at the death of his mother.