Μπορεί να έχει μία σχέση χρόνων με τον Βαγγέλη Σερίφη από τους Nevma, ωστόσο η Κατερίνα Στικούδη δεν θέλει στις συνεντεύξεις της να μιλάει για την προσωπική της ζωή.
«Γενικά, δε μιλάω πολύ για τα προσωπικά μου. Δεν μ’ ενδιαφέρει αυτός ο τρόπος για να κάνω εξώφυλλα στα περιοδικά. Είναι κάτι που το είχα αποφασίσει από πολύ μικρή, 19 χρονών. Δεν ήθελα να γράφεται κάτι που να αφορά στα προσωπικά μου. Κάποιοι μου λένε ότι το κάνω για το φαν κλαμπ, για τους θαυμαστές. Καμία, σχέση. Αυτή τη γραμμή θέλω να κρατήσω» εξήγησε στο Λοιπόν η τραγουδίστρια.
Όσο για το αν σκέφτεται τον γάμο είπε: «Δεν το σκέφτομαι καθόλου. Έχω στρέψει 100% τη προσοχή μου στη δουλειά. Δεν νομίζω ότι θα μου γίνει ποτέ πρόταση γάμου. Η απόφαση για να παντρευτώ θα είναι σε μια συζήτηση που θα πίνουμε καφέ και θα πούμε: «Τι λες, πάμε;» κάπως έτσι. Προτιμώ με τα λεφτά του μονόπετρου να πάω ένα ταξίδι».
