I have used E6000, Shoe Goo, and Cyanoacrylate (CA) Super Glue on straps before. All three have worked, but I, personally, had a little better results with the E6000, as occasionally the CA Super Glue did not hold completely. That could have been user error on my part.
An important thing to...