You might want to try Shoe goo. It is made to adhere leather to rubber.


I got an extra three years from a pair of boots with this stuff.