When I was a younger person, I was in a park, and had sudden... feminine issues. Of course I wasn't wearing shoes, I was outside! I drove to a gas station which was a block or two away to find product to help with the situation, ran in barefoot, heard "you can't be here without shoes! Get out!" from a store manager.
Though I was normally quite shy, this was urgent, so I held up the product I had, said my home(and shoes) were half an hour away, and I needed this now! She relented, told me to buy the item, and get the hell out!
You'd think I'd have ran in topless with as much scuffle was made!
Since then, I tend to keep a pair of shoes in my vehicle.