Ο γνωστός παρουσιαστής λίγο καιρό μετά το χωρισμό του με την Νικόλ, γύρισε σελίδα στη ζωή του και όπως όλα δείχνουν βρήκε τον έρωτα στο πρόσωπο της 30χρονης Κατερίνας.
Λίγες μόλις μέρες μετά τη δήλωσή του στον Γιώργο Λιάγκα πως υπάρχει ένα φλερτ με μια κοπέλα από τη Νάξο, όπου ο ίδιος σκέφτεται να περάσει και τις φετινές διακοπές του, ο φωτογραφικός φακός του “ΟΚ!” τον απαθανάτισε με την νέα του αγαπημένη σε τρυφερές στιγμές.
Οι δυο τους έκαναν τα ψώνια τους σε γνωστό εμπορικό κέντρο στα Σπάτα και πέρασαν λίγο χρόνο μαζί. Χαμόγελα, τρυφερές ματιά και φιλιά μαρτυρούσαν πως ο Γρηγόρης είναι ερωτευμένος και δεν το κρύβει.