I was on One Pretty Thing last week, browsing through the Valentine's Roundup posts and came across this idea at Dittle Dattle. I pretty much stopped what I was doing and made it right then and there. And the awesome thing is she made the design into an SVG file (here) that you can import into your Cricut if you have the SCAL software. I don't know if you can use it other ways, but this worked for me and I was so happy that I didn't have to try and replicate it - all the hard work is done!!
I didn't want to have to store a whole pillow in my valentine's box for the rest of the year, so I just made a removable pillow cover for one of my everyday couch pillows. That way, I only have to store the cover - much easier! I have always referred to this tutorial when making a removable pillow cover. They are super simple to make, but it helped getting dimensions from someone.