Δεν πέρασαν δυο μήνες από τότε που χώρισε με την Νικόλ Κοτοβός, και ο Γρηγόρης Αρναούτογλου χαμογελά ξανά στο πλευρό της νέας αγαπημένης του, Κατερίνας. Ο παρουσιαστής και η κοπέλα από τη Νάξο, είναι εδώ και λίγο καιρό ζευγάρι, με τον Γρηγόρη να είναι πολύ ερωτευμένος με την «καλή» του, αν κρίνουμε τουλάχιστον από τις πρώτες τους φωτογραφίες που κυκλοφόρησαν και τους δείχνουν σε πολύ τρυφερές στιγμές.

Η 30χρονη Κατερίνα, διατηρεί μαζί με την αδερφή της κέντρο αισθητικής στη Νάξο, και όσοι την γνωρίζουν λένε πως πρόκειται για μια πολύ σοβαρή κοπέλα και νοικοκυρά, η οποία θαυμάζει τον Γρηγόρη.