Yea, the backup of the phone needs to happen AFTER you unpair the watch. The act of unpairing triggers a backup of the watch to your phone. Afterwards, the backup of your phone to iTunes or iCloud would include that watch backup (as long as encryption is enabled).