Πολλές ήταν οι φήμες που κυκλοφόρησαν σχετικά με την προσωπική ζωή της Κατερίνας Στικούδη.
Διάφορα δημοσιεύματα ήθελαν την νεαρή τραγουδίστρια έγκυο και σε σχέση με γνωστό ποδοσφαιριστή,η ίδια απάντησε στις φήμες μιλώντας στην εκπομπή “Μελέτησε το” : «Δεν είμαι μαζί με τον Τζιμπούρ. Τον έχω δει μια φορά στην τράπεζα και βγάλαμε μια φωτογραφία μαζί, την οποία και ανέβασα στο προσωπικό μου προφίλ. Δεν καταλαβαίνω πώς ξεκίνησε αυτό το παραμυθάκι» και στην συνέχει ανέφερε: «Κάποιοι είναι φαντασιόπληκτοι και δημιουργούν προβλήματα στις οικογένειές μας, ενώ δεν ξέρουν τι γίνεται. [...] «Δεν προβάλλω τις σχέσεις μου ποτέ, γιατί έτσι είμαι σαν άνθρωπος».
Η νεαρή τραγουδίστρια αυτή την εποχή ετοιμάζεται για τις εμφανίσεις της στο νυχτερινό κέντρο Vox.