Είναι γνωστό πως η Κατερίνα Καινούργιου το διάστημα που ο Αλέξης Παππάς βρισκόταν στο Survivor είχε αναφερθεί σε εκείνον με πολύ αυστηρά και αιχμηρά σχόλια καθώς διαφωνούσε πολύ με τη στάση και το πρόσωπο που έβγαζε μέσα στο παιχνίδι. Ωστόσο, μετά την αποχώρησή η στάση που έχει κρατήσει την έκανε να αναθεωρήσει κάποια πράγματα.
Σήμερα μάλιστα, μετά την προβολή κάποιων δηλώσεων του ηθοποιού στην εκπομπή της, η Κατερίνα Καινούργιου αποκάλυψε πως είχε και μια τυχαία συνάντηση μαζί του.
Μάλιστα όπως είπε, της μίλησε πολύ ευγενικά και γλυκά παρόλο που της είπε ότι είχε δει τον τρόπο με τον οποίο τον είχε σχολιάσει λέγοντάς της να αφήσουν πίσω τους όσα έγιναν στο παιχνίδι.