Η είδηση του θανάτου της Κάτια Νικολαΐδου, βύθισε σε πένθος τον καλλιτεχνικό κόσμο. Η αγαπημένη ηθοποιός έφυγε σε ηλικία 58 ετών μετά από 20 χρόνια μάχης με τον καρκίνο.
Η Κάτια Νικολαΐδου στο παρελθόν υπήρξε παντρεμένη με τον συνάδελφό της, Οδυσσέα Σταμούλη, ο οποίος πρόσφατα βίωσε την απόλυτη τραγωδία όταν ο 11χρονος γιος του πνίγηκε στη θάλασσα. Η Κάτια Νικολαΐδου και ο Οδυσσέας Σταμούλης έμειναν για λίγο παντρεμένοι, με έναν γάμο τον οποίο κράτησαν μακριά από τα media.
Ο Οδυσσέας Σταμούλης μίλησε αποκλειστικά στην εκπομπή «Super Κατερίνα» και δήλωσε συντετριμμένος από την απώλεια της πρώην συζύγου του.
«Έχω να μιλήσω πάνω από 20 χρόνια μαζί της αλλά είμαι συντετριμμένος με την απώλειά της. Είναι και απανωτά τα χτυπήματα που δεν μπορώ να ξεχωρίσω τη στεναχώρια. Μόνο στεναχώρια. Ήμουν συντετριμμένος που έτσι κι αλλιώς ήμουν. Συλλυπητήρια στους δικούς της ανθρώπους» ανέφερε ο Οδυσσέας Σταμούλης για την Κάτια Νικολαΐδου.