Σε μια από τις ελάχιστες κοινές τους εμφανίσεις, εντόπισε ο φωτογραφικός φακός την Κατερίνα Στικούδη και τον αγαπημένο της.
Το ζευγάρι αποφεύγει τις δημόσιες εμφανίσεις, ωστόσο σε μια από αυτές, ο φακός του περιοδικού «OK!», «συνέλαβε» την Κατερίνα με τον σύντροφό της DJ Rico, κατά κόσμον Βαγγέλη Σερίφη.
Οι δυο τους έκαναν βόλτα στο Χαλάνδρι την οποία συνδύασαν με επαγγελματικά, καθώς η τραγουδίστρια ήταν προσκεκλημένη στα εγκαίνια καταστήματος γυναικείων ενδυμάτων όπου τραγούδησε live.
Πρόσφατα η Κατερίνα Στικούδη, δείχνοντας πόσο ερωτευμένη είναι, είχε εξομολογηθεί για τον αγαπημένο της είναι ότι ο νούμερο ένα θαυμαστής της.