Fix strap on shoulder bag?

I have this bag and I love it to bits but the strap has started to come off where it meets with the main part of the bag, I was going to sow it back but I'm fairly sure it'll happen again so how do I reinforce the strap..........oh and it's the stiching that holds it to the bag and not the material....thanks...=]