Η Νατάσα Καλογρίδη βρέθηκε καλεσμένη στην εκπομπή «Super Κατερίνα» και αναφέρθηκε μεταξύ άλλων και στον Αλέξανδρο Λυκουρέζο με τον οποίο είχε μια σχέση η οποία είχε πάρει μεγάλη δημοσιότητα, στην διαφορά της ηλικίας ανάμεσά τους και αποκάλυψε ότι οι δυο τους μένουν ακόμη στην ίδια πολυκατοικία, ενώ αποκάλυψε πως μετά από εκείνον δεν έκανε άλλη σχέση παρά έχει μείνει στη φάση του φλερτ.
«Έχουμε πολύ καλές σχέσεις με τον Αλέξανδρο Λυκουρέζο. Καλά είναι, εντάξει ο άνθρωπος μεγαλώνει. Το μέσα του είναι… ταύρος! Γιατί να μετανιώσω για τη σχέση μου μαζί του; Ναι ήμουν περιποιητική μαζί του. Είχαμε τεράστια διαφορά ηλικίας αλλά κοίταξε να δεις αυτή η σχέση ήταν πνευματική… Από αυτόν τον άνθρωπο πήρα πράγματα που με γέμισαν, με ταξίδευαν. Έκανε παρέες με τους πάντες, Χατζηδάκη, Γκάτσο. Ήταν σχέση ζωής» είπε χαρακτηριστικά η Νατάσα Καλογρίδη.