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