I had a problem with the sole of my shoe coming off.  I've got an uncle a couple of states away and I talked to him about it.  He recommended this stuff as it's what he uses in his shop to repair shoes.  Works great, on basically everything I've used it on.