I think you can just use the new key and not have to install it again.
If you buy a single copy of XP, you get one key, and one time to use it. Now, if you have to re-install XP on that SAME computer, you can re-use the code...but you can't use it on another machine. You may have to call M$ and...