Ο νεαρός τραγουδιστής με καταγωγή από τη Λεμεσό, ασχολείται χρόνια με το τραγούδι, ενώ στο κοινό της Κύπρου είναι γνωστός και αγαπητός. 

Ο ίδιος ανέβηκε στη σκηνή του talent show και ερμήνευσε μοναδικά το "Historia de un Amor", κάνοντας την Έλενα Παπαρίζου να τρελαθεί με την ερμηνεία του.

Πριν καν τελειώσει η εμφάνιση του και αφού γύρισε η καρέκλα της, η Έλενα Παπαρίζου έτρεξε πάνω στη σκηνή για να βρεθεί κοντά του. 

Ο Χρυσόστομος αρχικά σάστισε μόλις την είδε να στέκεται στο πλευρό του, ενώ ο Σάκης Ρουβάς έκανε… παράπονα στην παραγωγή λέγοντας με χιούμορ: «Παρακαλώ την αστυνομία του πλατό να έρθει να τη μαζέψει».

Η όμορφη coach ζήτησε από τον τραγουδιστή να χορέψουν μαζί και παράλληλα να της τραγουδά. Χωρίς να χάσει ευκαιρία, δεν της το αρνήθηκε και της έκανε το χατίρι. 

Λίγο αργότερα ο Χρυσόστομος ανακοίνωσε πως θα πάει στην ομάδα της Έλενας.