Sorry, I don't think I was clear. Everything will get wiped and it will be a new, fresh install.
My question is whether I will be able to install from the upgrade media or if I will have to first install a non-upgrade version of windows first (my copy of XP) before the upgrade media will work...