What does a change of heart mean?

It means that your outlook on life has changed, that you have altered the way you perceive things. This is usually a good thing, such as changing from a selfish outlook to a generous one, but it can also mean the opposite, such as someone deciding not to do something they originally said they'd do.