This is a lesson I learned the hard way too. My baby will try to chew it off, if left to his own devices and I've forgotten to remove it.
I was able to sew mine back together. You could try or take it to a shoe repair store - you have nothing to lose.