I've used Shoe GOO to repair cracks in rubber soles and to affix leather that had separated.  I've also used it to put entire new soles on shoes.  It works better than any other adhesive I've tried on shoes, plus it peals easily off the fingers.