2. Set up your iPhone and sign into iCloud, then open the Watch app and pair your device with the new iPhone. 3. Attempt to restore from backup after you’ve updated the software on both devices.