Κατερίνα Καινούργιου είναι από τις γυναίκες που δεν τους αρέσει να κρύβουν την προσωπική τους ζωή. Η ίδια μίλησε στην εκπομπή DOT και είπε γαι τους άνδρες που έχει γνωρίσει κατά καιρούς στη ζωή της:
«Έχω πληγωθεί πάρα πολύ από άντρες που τους έχω φερθεί πολύ ωραία. Με έχουν κοροϊδέψει, με έχουν γελοιοποιήσει, δεν με έχουν σεβαστεί. Υπάρχουν άντρες που θέλουν την Κατερίνα των περιοδικών. Όταν το συνειδητοποιώ πληγώνομαι και απογοητεύομαι. Άρα ψάχνω τους λάθος άντρες. Γιατί είμαι σίγουρη ότι υπάρχουν πολύ καλά παιδιά που θα δουν και κάτι παραπάνω στην Κατερίνα. Άρα πάλι φταίω εγώ… Πάντα μου άρεσαν οι πιο μετροσ∈ξουαλ και νάρκισσοι άντρες. Αυτό είναι λάθος. Γιατί ίσως και εγώ κατά βάθος είμαι λίγο νάρκισσος; Μου έχει τύχει να στήσει παπαράτσι ο φίλος μου… Φοβάμαι ότι αν μπω σε μία διαδικασία σχέσης θα θέλω ξεχωριστά κρεβάτια και δωμάτια. Μ’ αρέσει η μοναξιά στο σπίτι. Αλλά μου λείπει η συντροφικότητα, το να κάνεις κάποια πράγματα με τον άνθρωπό σου. Λέω «Θεέ μου είμαι πλήρης, έχω την υγεία μου αλλά φέρε μου έναν σύντροφο γιατί νιώθω πολύ μόνη μου». Κατά τα άλλα λέω «μήπως να μη μου τον φέρεις και δεν είμαι έτοιμη;».
