(SPOILER)Shadow never fully dies. You can get him again in the World Of Ruin. If your desperate to know, ask and I will tell.