Yes, you must "deactive" on the old machine, then "activate" on the new one. Adobe seems to be in the middle of automating this process, for instance I recall this was a menu item for CS3, but I had to go through some business on the phone for Premiere. Sorry, can't remember the steps for CS3, but the phone support was painless and fast, and there were no hitches and no down time.