Is your rubber sole flapping when you walk and you're not wearing flip-flops?  Shoe Goo is what you need. Clean the surfaces, spread some of this, and wear it the next day. Lasts and lasts - and the product's shelf life is excellent, too, even after it's been open for months.