Αρκετά δημοσιεύματα ήθελαν την τραγουδίστρια να είναι ζευγάρι με τον Δημήτρη Δεγαμινιώτη, όμως δεν είχε επιβεβαιώσει τίποτα.
Αυτό μέχρι σήμερα! Η Χριστίνα Κολέτσα δημοσίευσε μια φωτογραφία, όπου ποζάρει στην αγκαλιά του αγαπημένου της και στο συνοδευτικό μήνυμα γράφει: «Απλά, τυχαία, μοναδικά». Μάλιστα την ίδια φωτογραφία αναδημοσίευσε και ο σύντροφος της.