I helped with both by sewing hearts fabric on to pink paper and helping her cover the shoe box with another hearts fabric from my stash. Then we added a pink heart cut from a felted wool sweater.
I increased the stitch length to 3 to sew on to the paper.
Getting a 4 year old to write her name 25 times wasn't happening so she wrote it once, I scanned in her signature, duplicated it and printed it out. Much faster and far less pleading!
I hope she has fun at her party!!
Happy Valentine's Day!!