Pairing Watch with new iPhone and not losing information

I used to have my iPhone paired with my watch and some photos and music are stored in it. I recently lost my phone and got a new one. ¿How do I pair watch with new iPhone without losing the information (phots, activity, etc) ?