"Offiziell" gehört der Key zu dem Datenträger, der zusammen mit dem Aufkleber ausgeliefert wurde, bzw. eben der Recovery-CD, wenn dem Computer keine XP-CD beilag.
Praktisch - wenn auch strenggenommen illegal - kannst du die Installation mit jeder beliebigen XP-CD vornehmen und den Key von deinem Aufkleber eingeben, insbesondere wenn sich an der Hardware nichts geändert hat. Jeder Key ist für mehrere Aktivierungen "gut", bevor man sich an die MS-Hotline für eine erneute Freischaltung wenden muss.
Das geht allerdings imo nur innerhalb derselben Edition, also ein XP-Home Key geht nur für eine XP Home Installation, und ein XP Professional Key nur für XP Pro.