Mr. immortal's power is that he can't die, period. That was confirmed by Death herself. So not *everything* dies.