Αρκετές φορές στο παρελθόν η Κατερίνα Καινούργιου έχει μιλήσει για την προσωπική της ζωή, αναφέροντας πως θα ήθελε πολύ να βρει το έτερον ήμισύ της και να αποκτήσει οικογένεια.
Με αφορμή κάποιες δηλώσεις της Super Κικής για το "I' m a Celebrity get me out of here" και τις κατσαρίδες, η παρουσιάστρια της εκπομπής ''Super Κατερίνα'' προχώρησε σε μια δήλωση, που ξάφνιασε τους συνεργάτες της και τους τηλεθεατές, αφού μεταξύ άλλων αποκάλυψε έναν από τους φόβους της, που αποτελεί λόγο για να θέλει συζήσει με κάποιον, ενώ όπως πρόσθεσε ότι πλέον έχει εγκαταλείψει το όνειρο του γάμου!
Όπως χαρακτηριστικά είπε η Κατερίνα Καινούργιου: «Να πω κάτι για τις κατσαρίδες; Ένας λόγος που θέλω να συζήσω, δεν με ενδιαφέρει να παντρευτώ πια, το έχω εγκαταλείψει αυτό το όνειρο, είναι γιατί νιώθω ανασφάλεια όταν είμαι μόνη μου. Μια φορά στο σπίτι μου στο κέντρο, πέρσι, βρήκα κατσαρίδα, η οποία τελικά είχε μπει από το πλυντήριο, πήρα τηλέφωνο τον αδερφό μου. Κλέφτης να έμπαινε, χτύπα ξύλο, πιο χαλαρά θα το έπαιρνα. Είχε και φτερά!».
