I finally did it. I jumped on the cake-pop bandwagon. This is my first attempt, so I was quite pleased. They are messy and not smooth, but I blame the crumbly cake for that :D.
I was using left over red-velvet sheet cake that I cut into hearts using a cookie cutter. The inspiration for this was from all the heart cake-pop pictures and videos all over the Internets.