Σύμφωνα με τα δημοσιεύματα ο Γρηγόρης Αρναούτογλου έχει βρει ξανά τον έρωτα στο πρόσωπο μιας ξανθιάς εντυπωσιακής κυρίας... Οι δυο τους έκαναν και την πρώτη δημόσια εμφάνισή τους σε νυχτερινό κέντρο, μαγνητίζοντας πάνω τους πολλά φωτογραφικά φλας. Ο παρουσιαστής βρέθηκε στον Σταυρό του Νότου για να απολαύσει την Ελεονώρα Ζουγανέλη και τον Πάνο Μουζουράκη, όμως δεν ήταν μόνος αφού συνοδευόταν από την εν λόγω γοητευτική ξανθιά. Ο λόγος για την Νικόλ Κοτοβός, κόρη επιτυχημένου real estate developer η οποία μεγάλωσε στη Νέα Υόρκη και σπούδασε επικοινωνία στο Πανεπιστήμιο της Βοστώνης. Μετά τον θάνατο του πατέρα της, η μητέρα της παντρεύτηκε τον Ελληνοαμερικανό Κροίσο εφοπλιστή Σπύρο Μυλωνά, ο οποίος και στάθηκε σαν πραγματικός πατέρας στο πλευρό της.
