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

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

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

Έτσι, τις καθημερινές παίρνουν «φωτιά» τα τηλέφωνα, ενώ τα σαββατοκύριακα ο Γρηγόρης πηγαίνει στη Νάξο.