No black hole information puzzle in a relational universe

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.