Quds Akbar said:
But how do these energy waves escape the event horizon? It would break relativity.
Hawking radiation is a (semi-classical) quantum effect, absent in classical GR. It can be tought of as particles (photons or other) tunnelling through the horizon.
For most of the life of a black hole, this is a very tiny effect - but if the black hole isn't fed enough incoming matter and radiation to compensate for this very slow evaporation, it loses mass and shrinks accordingly. This starts very slowly, but given enough time (many billions of years for a stellar mass black hole), this is a runaway process (the smaller the black hole, the more it radiates) that, in the standard picture, ends in a flash resulting in the black hole (and horizon) disappearance.
As far as I can tell, whether and how this process returns all or part of the "lost entropy" to the outside universe is a much debated question which is not fully settled. Also, it is not clear that this process accounts for the whole story as it is built on a semi-classical account which may fail in the late stages of the evaporation, as this may require a full quantum gravity treatment.
Lastly, Hawking radiation is a theoretical prediction, it has not to the best of my knowledge ever been observationally described (the closest to that might be in black hole analogues, not involving gravity) - so even if the prediction looks solid, conclusions about it are also theoretical predictions, not established fact.