I'm pretty sure you can only pair a watch to one phone (you can pair multiple watches to a phone though).
If you're moving to a new phone, the best order to do things is unpair watch, backup phone, restore new phone and then pair watch. That way you'll restore the watch properly when pairing it back (unpairing watch will do a backup of it to the phone first and backing phone up after backs up the watch backup)