Understand it as an emotional or moral decision, not just a logical one. After seeing the puppy's sad eyes, she had a change of heart about giving it away.
Pro Tip 2/3
Unexpected Decision
Often suggests a decision that is surprising to others or a reversal of a previous stance. Despite his strict policy, the teacher had a change of heart and accepted late assignments.
Pro Tip 3/3
Personal Growth
May imply someone has grown or learned something new that influenced their perspective. She had a change of heart about her career after volunteering abroad.