Μια ολόκληρη ζωή είναι μαζί ο Κώστας και η Νατάσα Καραμανλή. Στις 19 Ιουλίου γιόρτασαν 23 χρόνια γάμου. Είχαν την επέτειό τους και τη γιόρτασαν οι δυο τους στο σπίτι, παρέα με τα δίδυμα που πλέον ετοιμάζονται για το πανεπιστήμιο.
Η σχέση της Νατάσας Παζαΐτη με τον Κώστα Καραμανλή επισημοποιήθηκε στα τέλη του 1997 και ο γάμος τους έγινε το 1998. Τον Ιούνιο του 2003 η Νατάσα έγινε μητέρα των διδύμων, του Αλέξανδρου και της Αλίκης.
«Ποια είσαι εσύ; Πώς σε λένε;» ήταν τα πρώτα λόγια που της είπε ο πρώην πρωθυπουργός, όταν τη γνώρισε. Ηταν τότε που ο Κώστας Καραμανλής ζητούσε να μάθει το όνομα της γλυκιάς φοιτήτριας της Παιδαγωγικής Σχολής του Αριστοτελείου Πανεπιστημίου, που βρέθηκε να προσφέρει εθελοντικά τις υπηρεσίες της στο νέο πολιτικό του γραφείο στη Θεσσαλονίκη το 1988. 10 χρόνια μετά, το απόγευμα της 19ης Ιουλίου του 1998, η Νατάσα Παζαΐτη και ο Κώστας Καραμανλής χόρευαν τον Ησαΐα στον Ιερό Ναό της Αγίας Παρασκευής στην Πρώτη Σερρών.