Κι όμως! Η πιο σέξι εμφάνιση της Χριστίνας Κoλέτσα δεν έγινε στη πίστα! Έγινε πολύ νωρίτερα, όταν συμμετείχε στο Fame Story. Η Χριστίνα είχε δείξει από νωρίς τα προσόντα της-όχι μόνο τα φωνητικά- όμως η εμφάνιση που έκανε ερμηνεύοντας το Jambi της Βανδή, έμεινε στην ιστορία.
Η ίδια δεν την επέλεξε αλλά ούτε και ήταν σύμφωνη με αυτό. Όταν μάλιστα είδε τα ρούχα που της έφερε η Άννα Καψάλη, αντέδρασε! Όμως ο λόγος της δεν περνούσε. Έτσι έβαλε το καυτό σορτσάκι και από πάνω κάτι σαν μαγιό με κρόσσια και τραγούδησε. Στις πρόβες μάλιστα ήταν χάλια ψυχολογικά γιατί δεν ήθελε να παρεξηγηθεί με ένα τόσο σέξι ντύσιμο. Όταν ήρθε η ώρα να κριθεί, η στιγμή ήταν δύσκολη.
Όχι τόσο για εκείνη όσο για τον Σταρόβα που την έκρινε «Είσαι αφοπλιστική… τι να πω… ντρέπομαι» είπε ο τραγουδιστής με γουρλωμένα μάτια. Φυσικά της έβαλε ένα 9! Η Χριστίνα χάρηκε αλλά κάθε φορά που έβλεπε το βίντεο δε χαιρόταν. Θεωρούσε πολύ προκλητικό το ντύσιμο γι αυτό και αποφάσισε να σβήσει το βίντεο από το αρχείο της.