Το έχει δηλώσει πολλές φορές ότι ο παίκτης του Survivor που της αρέσει περισσότερο είναι ο Μάριος Πρίαμος Ιωαννίδης των "Μαχητών". Και η Κατερίνα Καινούργιου, με αφορμή την προβολή του επεισοδίου με το έπαθλο της επικοινωνίας, πήγε τη συμπάθειά της ένα βήμα παρακάτω δηλώντας "Εμένα μ' ενδιαφέρει ότι καμία κοπέλα δεν έστειλε μήνυμα στον Μάριο μου... Καλησπέρα, Μάριε! Είμαι το κορίτσι σου, όταν βγεις..!"
Τί ήταν, βεβαίως, να το πει αυτό η παρουσιάστρια; Το fan club του Μάριου δεν θέλησε να δεχτεί κάτι τέτοιο, και Κατερίνα επανήλθε σήμερα με νέα δήλωση με την οποία ...παραχωρεί τον παίκτη σε όλα κορίτσια που του έχουν αδυναμία: "Έχω δεχθεί επιθέσεις από χθες από το fan club του Μάριου... "κάτω τα χέρια σου, άσ'τον σε εμάς"...
Κορίτσια μου, παρ' τε τον, αλήθεια, δεν έχω κανένα θέμα! Εδώ λέμε και κάποια πράγματα λίγο χιουμοριστικά, δεν υπάρχει θέμα, άμα τον θέλετε... Εγώ για άντρες δεν τσακώνομαι, πολύ σπάνια... Σας τον χαρίζω, θα βρω κάποιον άλλο!"