What glue?

I have a pair of boots I wore like 12 times and the entire inner sole just disintegrated. I filled the bottom of the shoe with hot glue (the things were collapsing all around the sides) and I'm planning on using some adhesive to glue together a leather bottom to the filled in hot glue. Its likely I'll also be adding an in-sole over the leather to further protect it.

Any suggestions?