Η Κατερίνα Καινούργιου υπήρξε μία από τις fans του Μάριου Πρίαμου Ιωαννίδη, όσο το Survivor ήταν σε εξέλιξη, και δεν το είχε κρύψει. Μέσα από την εκπομπή της είχε, μάλιστα, δηλώσει ανοιχτά ότι ο πρώην «Μαχητής» της αρέσει και σαν άντρας, ενώ καλεσμένη στην Ελένη, τον Μάιο, είχε πει «θα τα έφτιαχνα με τον Μάριο».
Όταν, λοιπόν, ο κύπριος παίκτης βγήκε από το παιχνίδι και ενημερώθηκε για τις δηλώσεις της, φρόντισε να την ευχαριστήσει, ενώ από τις πρώτες δηλώσεις του ήταν αυτή: «Πολύ όμορφη κοπέλα η Κατερίνα! Και το έχω ξαναπεί, την ευχαριστώ για τη στήριξη της και θα ήθελα φυσικά να πάω και στο πάνελ της».
Όμως, ο Μάριος σε επόμενη συνέντευξή του, στην εκπομπή του MegaOne «Όλα Για Σένα», προχώρησε λίγο περισσότερο το θέμα της γνωριμίας του με την ξανθιά παρουσιάστρια, λέγοντας ότι δεν ...αποκλείει τίποτα: «Της είπα ότι με την πρώτη ευκαιρία που θα είμαι στην Ελλάδα σίγουρα θα πάω στην εκπομπή της. Όμως δεν ξέρουμε που θα βγει. Θα γνωριστούμε και με την Κατερίνα, είναι πάρα πολύ όμορφη, μιλήσαμε και είναι όλα καλά. Είμαι ελεύθερος άρα δεν μπορώ να είμαι κλειστός στο συγκεκριμένο. Δεν ξέρουμε τι μπορεί να γίνει και που θα μας βγάλει αυτό».
Το Σαββατοκύριακο, λοιπόν, η Καινούργιου βρέθηκε στη Μεγαλόνησο με τις φίλες της, και φυσικά, συνάντησε τον Μάριο Πρίαμο, σε club, μια συνάντηση που έδωσε τροφή για πολλά σχόλια... ! Σήμερα, μέσα από το «Φτιάξε καφέ να στα πω», η Κατερίνα θέλησε να ξεκαθαρίσει: «Μίλησα με τον Μάριο για δέκα λεπτά, μιλάγαμε απλά και βγάλανε ότι τα έχουμε… Είναι πολύ καλό παιδί, ευγενέστατος και καθόλου ψώνιο, και δεν σημαίνει ότι κάτι έγινε ή ότι τα έχουμε…» δήλωσε η παρουσιάστρια, που η αλήθεια είναι ότι πριν φύγει για Κύπρο είχε πει στην εκπομπή της: «Δεν θα πάω για τον Ιωαννίδη, μην παρεξηγηθούμε!»