Ένα μήνα περίπου μετά τον γάμο του με την Νάντια Μητσάκου στο Βουλευτικό Ναυπλίου, ο Παύλος Χρηστίδης έγινε ευτυχισμένος μπαμπάς, καθώς προχθές ήρθε και το χαρμόσυνο νέο της γέννησης του πρώτου του παιδιού.
Ο εκπρόσωπος τύπου του Κινήματος Αλλαγής με την σύζυγό του υποδέχθηκαν τη νεογέννητη κορούλα τους, με τον Ναυπλιώτη πολιτικό και δικηγόρο να γράφει στον προσωπικό του λογαριασμό στο facebook:
«20.09.2020. Μια ημέρα που, κάθε της δευτερόλεπτο, θα μείνει αξέχαστο στη Νάντια και σε μένα. Καλώς ήρθες μικρή μας. ΥΓ: Στα υπόλοιπα δεν ξέρω, αλλά οι πατούσες κάτι μου θυμίζουν».