We have a slightly different take on "Public Humiliation". Our games a little more discrete with the possibility of being caught out. My Mistress will have me escort her to the grocery or shopping or whatever, either dressed in a bra and panties under my street clothes (making sure of course that those clothes are tight enough that if someone was paying attention, then they'd know my perdicament). Sometimes, she'll have me wear clips until we get home (again, if you are watching, they are visible) or a combination of the two (pegs in a bra wile eating at a restaraunt...most uncomfortable) Maybe starting with the possibility, rather than the certainty of detection is the way to go.
When she does insist on detection, it is usually at our local adult store. I am to stay behind her as she shops for toys for me. I am to put up whatever she chooses for me and pay for them, burt she talks to the clerk, I don't speak. Some of her conversations are quite long, and reveal more detail than I would like, but then that is the point right? to take one out of their comfort zone