He did follow her in there!

I've heard of women sneaking into the men's room, but...