Η Κατερίνα Καινούργιου παραδέχτηκε ότι στα 26 της χρόνια δεν έχει πολλές εμπειρίες. «Μπορώ να σου πω ότι είμαι άπειρη και άβγαλτη με τους άντρες. Επειδή μεγάλωσα σε μια αρκετή παραδοσιακή και συντηρητική οικογένεια, με έναν πολύ αυστηρό και πουριτανό πατέρα, την πρώτη μου σχέση την έκανα όταν ήμουν 21 χρονών.

Είχα πολλά ταμπού και ανασφάλειες, επειδή έτσι είχα μεγαλώσει. Μετά την πρώτη μου σχέση ένιωσα ότι έμαθα κάποια πράγματα για τους άντρες. Ίσως έγινα λίγο ωριμότερη» είπε στο περιοδικό People.

Για να μην χάσει τον έρωτά της μάλιστα αποκάλυψε ότι: «Παρακάλεσα, έκλαψα πολύ, έφτασα στο σημείο να τον παρακολουθήσω, έκανα υστερίες και απίστευτες σκηνές. Όμως όσο και να σ' αγαπάει κάποιος, όταν πέφτεις τόσο χαμηλά, μετά είναι δύσκολο να ανέβεις στα μάτια του. Και όσο και να προσπαθούσα να το αλλάξω, όλο αυτό μου γύριζε μπούμερανγκ».