@StrAbZ once the restore was complete, my watch notified me and ask if I wanted to use it with the new iPhone. I said yep! Boom.