In reply to antdav: Cyanoacrylates (i.e. superglue) are generally a brittle adhesive. Great for certain applications but not this one.
An evo-stik type contact adhesive is probably the best bet and, as an engineer, the one I would go for as it remains flexible once it sets. Just make sure you follow the instructions to the letter.
To answer your specific question - it will stick, but it won't last long. Cyanoacrylates don't start a chemical reaction with the materials they bond, they just 'grab' the surface irregularities when they harden in the absence of air. Once the bond fails (which it will do after a short time flexing) you can pick it off with minimal damage to the surface and therefore not making it any worse than it was.
Hope this helps...