It should be stuck to your computer, if you don't swap out any hardware during the re-install, it should recognize your key automatically.
Am I glad I don't have to deal with Windows keys anymore though.