Changing the Windows Product Key

A while back I was unfortunate enough to run across a pirated copy of Windows on one of my computers. Naturally, I had a legal Product Key, but how to change the Product Key so that you’re not bugged by the Windows Genuine Advantage utility?