Gotham was many things, but no-one would mistake it for being magical. That is why the appearance of a rather odd letter upset Barbara Gordon enough to speak to a known Villainess, the closest person that wouldn't blab her secret, if it was true, to Batman.