Paul Bearer -- the spooky WWE manager who helped introduce The Undertaker -- died Tuesday evening at the age of 58 ... this according to the WWE.