Watch won’t update.

I attempted to update my watch with my old XR but didn’t finish the update. I recently bought a new iPhone 12. Now I am trying to pair my new phone and my watch but when I do it prompts me to update the watch but then says I’m not connected to the internet. How do I fix this?! It just gets stuck on the updating screen. And I can’t go to update setting on the phone app because it’s never been paired with this phone before. Edit: I’ve already tried unpairing and restarting everything several times.