Οι περισσότεροι τον θυμάστε από τη συμμετοχή του στο «Fame Story».
Ο Κωνσταντίνος Θαλασσοχώρης ,τον Μάρτη του 2004 συμμετείχε στην τηλεοπτική εκπομπή «FAME STORY».
Στη συνέχεια έκανε μια σειρά εμφανίσεων ανά την Ελλάδα, την Κύπρο, τις Η.Π.Α. και τον Καναδά με το σχήμα του τηλεοπτικού μουσικού παιχνιδιού. Ήρθε σε επαφή με τη δισκογραφική εταιρία «ΛΥΡΑ», με την οποία υπέγραψε συμβόλαιο και εντάχθηκε στο δυναμικό της. Το επόμενο βήμα του Κωνσταντίνου Θαλασσοχώρη, ήταν το πρώτο του προσωπικό cd με τίτλο «Κάτι δυνατό».
Δείτε πως είναι σήμερα ο καλλιτέχνης!
Σαν να μην τον έχει αγγίξει ο χρόνος!