The strap on my purse broke. How do I fix it?

Here is the purse and the strap should kind of go into the side of it (circled in red here: http://i36.photobucket.com/albums/e36/Dee1313/DSCN0554-1.jpg).

So how can I get it to stay in there? All I can think of is super glue, but I don’t know if it will damage it, and I don’t know if it will be a good permanent solution.