Ήταν από τους πρώτους που διέκρινε το ταλέντο της Πάολα και δεν κρύβει πως ονειρεύεται να συνεργαστεί ξανά μαζί της.
“Ήμουν σε ένα νυχτερινό κέντρο και ήρθε η Πάολα, 15 ετών τότε, με τη μαμά της για δουλειά. Όταν την άκουσα να τραγουδά είπα πως αυτό το κοριτσάκι έχει μεγάλο άστρο. Μάλιστα ο εργοδότης ήθελε τη γνώμη μου και εγώ του είπα να την πάρει. Ήμουν ο νονός της”. Αυτά είπε μεταξύ άλλων ο τραγουδιστής Γιώργος Νικολιδάκης σε συνέντευξη του στο περιοδικό Yes και στο δημοσιογράφο Ανδρέα Θεοδώρου.