I used brass wire that I had available.  Used 16 gauge for the heart shape and 26 gauge (the only thinner one I have at the moment) for the wire wrapping to join the heart.