Get a vajazzle?
Vajazzling: The act of applying glitter and jewels to a woman's nether regions for aesthetic purposes.
You don't put rhinestones right on your labia. They're glued to the pubic area; more specifically the vulva. This is typically done after getting a full, Brazilian, wax. It's no different than using temporary cosmetic adhesive to any other part of your body.