Can you use an iron on Heat and Bond type thing? You iron it on to what you want to applique, peel off the backing and place it on the background piece. I does not stick until it is ironed. You can move it around all day until you get it right. Once you iron it, it stays very well.
All that being said, keep in mind I know nothing about working with leather.