  The introduction of a relational time in quantum gravity naturally implies
that pure quantum states evolve into mixed quantum states. We show, using a
recently proposed concrete implementation, that the rate at which pure states
naturally evolve into mixed ones is faster than that due to collapsing into a
black hole that later evaporates. This is rather remarkable since the
fundamental mechanism for decoherence is usually very weak. Therefore the
``black hole information puzzle'' is rendered de-facto unobservable.
