Ha! It's even happened to me once. There is a bar/restaurant downstairs from my wife's office that I've been to a hundred times before concerts and sporting events, and a trip to the men's room used to be a regular occurrence. The first time I went there in girl mode, I had a few beers, had to pee and by force of habit walked toward the men's room, opened the door, and ooops! Then I realized that I had no freaking clue where the ladies' room even was.