Ένας νέος έρωτας εισέβαλε στη ζωή της Άντας Παπανδρέου. Ο νέος έρωτας της πρώην συζύγου του Γιώργου Παπανδρέου είναι Έλληνας καθηγητής που διδάσκει σε πανεπιστήμιο του Καναδά και όπως αποκάλυψαν το ένθετο «Secret» των «ΠΑΡΑΠΟΛΙΤΙΚΩΝ» και η Σάσα Σταμάτη, η Άντα και ο νέος της σύντροφός διατηρούν τη σχέση τους μακριά από τα φώτα της δημοσιότητας. Το ζευγάρι, λένε όσοι ξέρουν, έχει µια πολύ όµορφη και υγιή σχέση, με την κυρία Παπανδρέου να ταξιδεύει στο εξωτερικό για να είναι µαζί του όταν εκείνος δεν βρίσκεται στην Ελλάδα. Η Άντα ίσως είναι η πιο low profile σύζυγος πρωθυπουργού που έχει περάσει από τη χώρα. Ακόµα και µετά τον χωρισµό της από τον Γιώργο Παπανδρέου κράτησε χαµηλούς τόνους.
Ήταν το 1985, όταν η Άντα είχε έρθει στην Πάτρα από τον Καναδά, όπου έκανε τις μεταπτυχιακές της σπουδές. Βρισκόταν στο σπίτι µε τους γονείς της και χτύπησε το τηλέφωνο. Ήταν η οικογενειακή φίλη Κούλα Αγγελοπούλου, για να προσκαλέσει την Άντα σε µια πολιτική συγκέντρωση που είχε στο σπίτι της, µε προσκεκλημένο τον Γιώργο Παπανδρέου. Το ειδύλλιο άρχισε. Αν και διστακτική στην αρχή, η γνωριµία συνεχίστηκε και οι δυο τους παντρεύτηκαν το 1989 στο Καλέντζι Αχαΐας, ενώ µετά τον γάµο ακολούθησε παραδοσιακό γλέντι. Η Άντα Παπανδρέου επέλεξε να αφήσει την καριέρα της και να αφοσιωθεί στο σύζυγό της, όταν αυτός εκλέχθηκε πρόεδρος του ΠΑΣΟΚ. Παραιτήθηκε από την Ολυµπιακή, όπου εργαζόταν χρόνια, για να είναι δίπλα του.

Το 2016 η είδηση του χωρισμού τους έσκασε σαν «βόμβα» στα media. Επτά χρόνια μετά και η Άντα Παπανδρέου είναι και πάλι ερωτευμένη, με τον Έλληνα καθηγητή που διδάσκει στον Καναδά, εκεί όπου ταξιδεύει συχνά η ίδια προκειμένου να βρεθεί δίπλα στον άνθρωπό της.