I am winding a paper that is sparkles on one side and smooth on the other and when I go to glue it I can't get it to adhere and the bead becomes unwound. Help!

I am attempting to make a jeweled leather dog collar. I would like to affix rhinestones and other colored crystal stones to the smooth leather face of the collar. The stones I am using are framed and backed in silver tone metal without rivets or claws to