Η γνωστή λαϊκή τραγουδίστρια αποκάλυψε σε συνέντευξή της στην «Real News» και τον Γιώργο Λιάνη πως θεωρεί ότι «ο Καζαντζίδης, που είναι η μεγαλύτερη φωνή από όλες, τραγουδούσε 40 τραγούδια για τον πόνο και άλλα τόσα για τη μετανάστευση. Δεν αρκούσε να πει δυο-τρία για το κάθε θέμα; Άρα, ζητούσε και του έγραφαν τραγούδια γι' αυτά. Άρα τα εκμεταλλευόταν. Έκανε κατάχρηση στον πόνο, στην απονιά, στην αδικία».

Πολλοί ήταν αυτοί που αντέδρασαν σε αυτές τις δηλώσεις. Η σύζυγός του, πάντως, Βάσω Καζαντζίδη μιλώντας στην Espresso, έκανε μια λακωνική δήλωση: «Δεν υπάρχει κάτι να πω. Ο κόσμος ξέρει ποιος ήταν ο σύζυγός μου και τι έκανε».

 Τις δηλώσεις της Πάολας κλήθηκε να σχολιάσει και η Καίτη Γκρέυ, που το όνομά της είχε συνδεθεί με τον Στέλιο Καζαντζίδη. «Ό,τι και να λένε δεν μπορούν οι καινούργιες να φτάσουν τα δικά μας τραγούδια. Την Πάολα δεν την γνωρίζω προσωπικά και δεν έχω ακούσει πώς τραγουδά ζωντανά σε μαγαζί. Όμως την άκουσα στον Σπύρο Παπαδόπουλο και δεν μου είπε τίποτα» δήλωσε στην εφημερίδα.

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