Use Win someone's heart when you want to express the idea of to gain someone's love or admiration. It is a fixed expression, so the full phrase carries the meaning.

Examples: Her kindness won everyone's heart. The singer won the audience's heart.