Black holes are not immortal and are theorised (by Stephen Hawking) to radiate Hawking radiation, which is a quantum mechanical effect. The section "Emission Process" in the Wiki article has quite a good summary of how this happens: by the equivalence principle, one can compute the physics for an observer hovering near the black hole's Schwarzschild horizon as being equivalent (at least locally) to that of an accelerated observer in flat Minkowsky space. In flat space, if we have a quantum field in its ground state, an accelerated observer actually sees the ground state as being thermalised, i.e. it is a black body radiator with temperature proportional to the acceleration: this is the Unruh effect. Qualitatively, you can understand this as the quantum ground state producing fleetingly lived virtual photon pairs, but some of these pairs must be observed by the hovering observer, i.e. they become real. If there is radiation observered by the hovering observer, then there must be a redshifted version of this radiation infinitely far away from the black hole.
This process begets an energy loss from the black hole, and the latter will slowly vanish. The black hole temperature, in Planck units, is $T=\frac{1}{8\pi\,M}$, where $M$ is the black hole mass. So the hole becomes hotter as it gets smaller, and, by the Stefan Boltzmann law, the radiation power is proportional to the fourth power of the inverse mass. So, at the end of its life, this hole not so much evaporates as explodes.