The vast majority of Bluetooth devices can only be paired to one host at a time. When you pair to the second phone, the pairing for the first phone is lost.
This is the way virtually all Bluetooth headsets work, for example. Probably the same with your watch.