I don't make jewelry, but in my leather work I only use Elmer's GLUE ALL. It lists leather for one of it's uses, and it has not failed me yet. It's cheap and available almost everywhere.
It does say not for bare metal. It says most porous material , paper, leather, wood, pottery, etc.