I bought a bag that I really liked, apart from one thing that annoyed me more and more the more I used it. The label that sat on the bag was in the way so I replaced it with a butterfly.
The label was on the front of the bag and was not glued but sat with two small hooks. This meant that I got stuck all the time with the edges of the label. I was worried about destroying the bag and decided to peel the label off.
Obviously there were two small holes, but I had anticipated that. I had the good fortune anyway that I could bend the hooks open through the lining of the bag and coax the label off.
I used the mini fuse beads to get a more flexible butterfly. A stiff figure would not be able to bend with the bag and would come off easily.
To attach my butterfly, I used a fast dried-purpose adhesive suitable for both plastic and leather (although this is very much faux leather). The glue I chose is also flexible, again to bend with the bag.
I found the pattern for the butterfly on Pinterest.