I just picked up the "Elf on the Shelf" for my kids and its hysterical! The elf makes sure your kiddos behave and each night he flies back to the North Pole and reports to Santa how your little people have been doing. Then he finds a new location to hide and the kids find him the next morning. We named ours Buddy and my kids love giving him a play by play of our life...scary!
What if you incorporated this same principle with your dude? You could grab the Elf and each night attach a note to him and then move him around the house for your honey to find. You can get pretty creative too.
Maybe the Elf will report if your cutie pie is being NAUGHTY instead!