Η Καινούργιου έχει δηλώσει πολλές φορές τη συμπάθειά της για τον Μάριο Πρίαμο Ιωαννίδη, από τον αέρα της εκπομπής της στο κανάλι «Έψιλον». Γι'αυτό η συνεργάτης της που βρέθηκε στον τελικό του Survivor της επεφύλαξε μία έκπληξη. Ζήτησε από τον Κύπριο παίκτη να στείλει ένα μήνυμα στην παρουσιάστρια. Εκείνος της έστειλε ένα γλυκό φιλί, λέγοντας: «Κατερίνα μου, σ΄αγαπώ πολύ! Είναι κούκλα!».

Φυσικά άλλο που δεν ήθελε η Κατερίνα να κολακευτεί από το σχόλιο του Μάριου.