I have a pair of cheap shoes that I use for work around the house. One of the shoes has become partially separated from the sole. The original glue is failing.

I have tried gluing it back together twice with Gorilla Glue, but it keeps coming apart again after a few days. Does anyone have a glue recommendation for this type of application?

Thanks