We saw this idea over on the purl bee and immediately Libby started tearing the card stock. (Which has now become her least favorite part.)
She was able to cut all of the hearts out of scraps of fabric.
To make it a little easier I made "half a heart" template and she cut the fabric on the fold.
Instead of sewing on the hearts, she is glueing them on using a glue stick. I am doing the sewing (it is unusually rewarding to sew on card stock) and Libby is doing her favorite part....writing the names along with a special message inside. Spreading a little love.