Sounds like a great idea. You can get a special "Leather" needle that will help you sew it. Be sure to do some test sewing first and see how it works out since sewing leather is way different than sewing fabric. Keep in mind that once you put a needle hole in the leather it is there to stay... no ripping out and re-sewing your designs.