Δημοσιεύματα θέλουν την Κατερίνα Στικούδη να έχει δεσμό με τον Dj Rico. Όμως, εκείνη δεν αποκαλύπτει τίποτα για την προσωπική της ζωή.
«Δεν θέλω να είμαι στα περιοδικά και να φιλιέμαι με τον άνθρωπό μου. Όταν με ρωτούν απαντάω ότι είμαι ευτυχισμένη, που δείχνει ότι δεν είμαι μόνη μου. Αλλά δεν θα ήθελα να μπω σε περισσότερες λεπτομέρειες και αυτό δεν είναι μόνο δική μου στάση ζωής αλλά και του συντρόφου μου», ανέφερε στο περιοδικό «ΟΚ».
Πάντως, στην ερώτηση για το εάν έχει βρει το άλλο της μισό, απαντά: «Ο χρόνος θα δείξει».