H πανέμορφη make up artist Ελ. Χατζηνικολίδου το νέο αμόρε του
Ερωτευμένος είναι ξανά ο Κώστας Φραγκολιάς! Μετά τον χωρισμό του από τη Μαρκέλλα Κατσογιάννη με την οποία είχε πενταετή σχέση και έναν χρόνο παραμονής στο κλαμπ των περιζήτητων εργένηδων, ο συνεργάτης της Σταματίνας Τσιμτσιλή βρήκε το κορίτσι που κάνει την καρδιά του να χτυπά πιο δυνατά. Πρόκειται για τη make-up artist Ελενα Χατζηνικολίδου, η οποία είναι εκείνη που επιμελείται τις εμφανίσεις της Πάολα.
Ο Κώστας και η εντυπωσιακή ξανθιά με τα όμορφα μάτια γνωρίστηκαν στο Teatro όπου εμφανίζεται η τραγουδίστρια μαζί με τον Γιώργο Μαζωνάκη και τον Παντελή Παντελίδη.
Οι συχνές επισκέψεις του παρουσιαστή και ηθοποιού στο νυχτερινό κέντρο είχαν ως αποτέλεσμα να έρθουν πιο κοντά.