Theories that attempt to resolve the so-called black hole information paradox predict that black holes are much more complicated than general relativity suggests.