My understanding is that it originates with the head (same with Deadpool). So if you cut off his head, a new body would regenerate from it and the old body just decays normally. Which still raises the question, what if you cut off his head and then cut the head in half?...