Superglue comes unstuck with depressing regularity! I was using it to keep my trainers together with for a few months.
I'd reccomend taking the shoes to a cobbler, they can probably fix the problem for you!