Τελικά ο κόσμος είναι πολύ μικρός για την Κατερίνα Καινούργιου, η οποία ανακάλυψε στην εκπομπή της πως γνωρίζει πάρα πολλά χρόνια την σύζυγο του Γιώργου Πατούλή.
Η σχέση που είχαν ήταν σχέση « μαθήτριας-δασκάλας», καθώς η Μαρίνα Πατούλη ήταν φιλόλογος στο γαλλικό σχολείο, όπου μαθήτευε η Κατερίνα Καινούργιου.
«Η κυρία Πατούλη είναι φιλόλογος και υπήρξε φιλόλογος μου. Τελείωσα στο Saint Joseph στις καλόγριες και θέλω να σας πω ότι η κυρία Πατούλη για ένα χρόνο ήταν καθηγήτρια στο συγκεκριμένο σχολείο στη Πεύκη. Και θέλω να σας πω ότι είναι μια εξαιρετική καθηγήτρια, άσχετα με όλο αυτό που βλέπουμε κι ένας πάρα πολύ καλός άνθρωπος. Η γυναίκα που γνώρισα εγώ και που δίδασκε ήταν πάρα πολύ μεταδοτική, με τεράστια επιτυχία. Το ντύσιμο αυτό το είχε και στο σχολείο. Και το βάψιμο!», είπε η Κατερίνα Καινούργιου
Η γυναίκα του δημάρχου του Αμαρουσίου, σε συνέντευξή της πρόσφατα στο περιοδικό « Down Town» μίλησε για την ζωή με τον άντρα της, την εμφάνισή της και τις ασχολίες της, αλλά όχι για το ότι είχε μαθήτρια... την Κατερίνα Καινούργιου.