She was known for being cold-hearted and never showing any emotion.
His cruel-hearted actions towards the animals shocked everyone.
She had a reputation for being stone-hearted and unyielding in her decisions.
Despite his iron-hearted demeanor, he had a soft spot for children.