Η Χριστίνα Κολέτσα λίγες ημέρες μετά την αποχώρησή της από το Asia Express, βρέθηκε στο πλατό του «Breakfast@Star» στην εκπομπή της Ελένης Χατζίδου και του Ετεοκλή Παύλου.
Οι δυο τραγουδίστριες συμμετείχαν στο Fame Story 4 του ΑΝΤ1 το 2006, αλλά όπως αποκάλυψε η Ελένη Χατζίδου οι σχέσεις τους κρατάνε ακόμη πιο πίσω, από την περίοδο που εργαζόταν σε μπαρ στη Θεσσαλονίκη, στο οποίο τραγουδούσε η Χριστίνα Κολέτσα. «Εγώ δούλευα σε μπαρ στη Θεσσαλονίκη και εσύ τραγουδούσες κι έλεγα “μια μέρα θα γίνω σαν κι αυτές εδώ που τραγουδάνε”. Μετά ήμασταν μαζί στο Fame Story 4, το 2006. Εγώ έφυγα πρώτη», είπε χαρακτηριστικά η παρουσιάστρια Ελένη Χατζίδου.
Όμως δεν έμειναν εκεί, με την Χριστίνα Κολέτσα και την παρουσιάστρια να λένε μεταξύ τους:
Ελένη Χατζίδου: Ήταν σαν να μην υπήρχαμε εκεί μέσα, την αλήθεια εγώ θα πω γιατί μπήκε μέσα η βόμβα, η σεξοβόμβα θα τολμήσω να πω, η οποία έσβησε όλα τα κορίτσια του Fame Story 4.
Χριστίνα Κολέτσα: Καρδούλα μου, τι καλή κοπέλα!
Ελένη Χατζίδου: Και λέω… γιατί να πάω σε αυτό.
Χριστίνα Κολέτσα: Πόσο ακομπλεξάριστη, πόσο ακομπλεξάριστη αυτή η γυναίκα.
Ελένη Χατζίδου: Καλά, κούκλα, κούκλα. Μην κοιτάς τώρα που γύρισε και…
Χριστίνα Κολέτσα: Μετά θα μου πεις σε ποιον πλαστικό πηγαίνεις.
Ελένη Χατζίδου: Ρε συ, καλή δουλειά όμως.
Χριστίνα Κολέτσα: Φοβερή, πραγματικά δεν το πιστεύω
