There is a product called Shoe Goo that I have used to bond two rubber components of a shoe together. Be sure to glue in a ventilated area. The vapors are strong.
open