I got the idea for this from Kirstie's homemade Britian (UK craft show), where she makes a bird using the same method. I thought hearts would make cute valentines gifts. Btw I've just realised that I've called this paper-mache in the title and it isn't really- oops!
Now we have a blank canvas to decorate. If you're arty and like painting you could decorate with different paint effects. I, however am not arty so i covered mine with little scraps of decoupage paper. The paper I used is from decopatch an comes in lots of pretty patterns. It also comes with a glue/varnish that dries to give a nice finish, although i think you may be able to achieve a similar finish with modpodge.