I found the answer! Gem-Tac by Beacon. It it a multi-purpost adhesive that bonds glass, sequins, glitter, rhinestones, etc to porous materials.
GEM-TAC Adhesive Product Details
I am crystalizing a pair of shoes right now and I am finding out (as the instructions say) that a bit of glue goes a long way. I am using a toothpick to dot the glue and then using a pair of tweezer to drop the rhinestone on the glue.