Συναισθήματα πικρίας έχει μέσα της η Καίτη Γκρέυ για την Νατάσσα Θεοδωρίδου και έχει τους λόγους της. Σε συνέντευξή της σε καθημερινή εφημερίδα ξεδίπλωσε μια άγνωστη σχέση που είχαν οι δυο τραγουδίστριες και όλα όσα συνέβησαν και είναι στενάχωρα.
«Θα κάνω ένα παράπονο για την Νατάσσα Θεοδωρίδου: Μόλις την άκουσα στα πρώτα της βήματα πίστεψα πως αν δεν είχαν «φύγει» όλοι οι μεγάλοι συνθέτες, θα μπορούσε να ερμηνεύσει εξαιρετικά το λαϊκό τραγούδι μια και η χροιά της φωνής της είναι για αυτό το είδος. Και την είχαμε στηρίξει με τον Μπιθικώτση. Όμως σε μια τιμητική εκπομπή που μου έκανε η Σεμίνα Διγενή και την είχε καλέσει και εκείνη δεν ήρθε. Και πικράθηκα πολύ. Γιατί δεν αγαπώ μόνο τους τραγουδιστές που έχουν καλή φωνή, αλλά κυρίως αυτούς που είναι φιλότιμοι και σέβονται τους παλιούς καλλιτέχνες. Και νομίζω ότι η Θεοδωρίδου δεν σεβάστηκε το όνομά μου. Με πίκρανε. Όμως δεν παύω να λέω ότι είναι μια εξαιρετική φωνή».
