She also possesses two hearts to compensate for her random bone growth, so when Storm ripped one out, she was able to survive. It's possible that the first heart could have regrown due to the healing factor.