A new "Bathroom Bill" in Arizona, coming up for debate on Wednesday, could conceivably have users of public bathrooms carrying their birth certificates — to prove that they have the right to use one. The new law would require someone to use the public restroom designated for the sex on their birth certificate — or face a misdemeanor charge. It's clearly aimed at undoing a recent Phoenix law making it illegal to discriminate against gays, lesbians, bisexuals and transgendered people — including in public bathrooms.