O - that small? from the vid - it looked alot larger to me! I was hopin for a mantis....ratz...With somthing that small, it might actually be imbedded inside the rock and may not be able to come out. If it did, it's likely return though, and I'd still try the fishing method just to see, but it could be captured/bound in the rock, unable to leave.
Maybe another member has had somthing like this before.