Glue gun.

I am wiring leaves with a glue gun for a flower arrangement.  
If you do crafts and have not used a hot glue gun then I would certainly recommend one. They are very effective. The glue is strong and sets quickly so you just need to hold the pieces together for the glue to cool a little, and then the pieces are firmly stuck.