To gain the love, affection, or admiration of someone. Can also be structured as "win the heart of (someone)." She wasn't too impressed with me when I first met her, but I managed to win her heart by opening up to her about my aspirations as an artist. The rising star has already won the hearts of fans across the country, as her career continues its meteoric rise.