Lose One's Heart To

Fall in love with.

Examples:

• I totally lost my heart to the new puppy.

Origin: first half of 1600s