Being mostly a closet case I have changed in my car a few times, but my most unusual has to be a small basement restroom at one of the buildings I work in. The pink fog had been building for weeks and I finally just gave in. I went to a secondhand store, found a fun dress, put it in my work bag, drove to a building that is generally unoccupied, took the stairs to the basement restroom, and changed right there. Where was the most unusual place you changed?
