Ο Κώστας Χατζής σε μία πρόσφατη συνέντευξή του μίλησε στο Πρώτο Θέμα για το πως ξεκίνησε στο χώρο του τραγούδιου.
«Έτρωγα κάθε τρεις ή τέσσερις ημέρες. Πέρασα πολύ δύσκολα. Κοιμόμουν στον δρόμο. Κάποια βράδια στεκόμουν επίτηδες για ώρα μπροστά στις βιτρίνες, για να θεωρηθώ ύποπτος, να με συλλάβει η αστυνομία και να κοιμηθώ στα ζεστά».
Επίσης δήλωσε ότι ο πρώτος άνθρωπος που τον υποστήριξε ήταν ο Μίμης Πλέσσας:
«Ο Μίμης με αγκάλιασε και μου φέρθηκε εξαιρετικά. Μου έγραψε έναν δίσκο με τέσσερα τραγούδια. Γενικότερα δέχτηκε μεγάλη απόρριψη, αλλά δεν το έβαζα κάτω. Λίγο αργότερα γνώρισα τον Μίκη Θεοδωράκη και μου ζήτησε να τραγουδήσω σε διάφορες συναυλίες του».