Barring some super secret bike glue out there, I'd first off make sure that the foam it's probably glued to isn't compeletly decayed, and then assuming it's OK use contact cement, that's what we always used back when I was working at a leather shop. Only problem I'd think would be heat exposure.