Την περίοδο που βρισκόταν στη Γαλλία ως τραγουδιστής σε καμπαρέ, τον Σταύρο Ξαρχάκο που τον “βρήκε” και την επιτυχία που σημείωσε στην Ελλάδα αναπόλησε ο Σταμάτης Κόκκοτας.
«Βρισκόμουν στο Παρίσι για σπουδές και διακρίθηκα σε έναν μεγάλο διαγωνισμό ταλέντων… Στη συνέχεια γραμμοφώνησα τέσσερα τραγούδια, τρία ελληνικά και ένα γαλλικό. Ανάμεσά τους και το “Τα δάκρυά μου είναι καυτά”, σε μουσική Σταύρου Ξαρχάκου, που παιζόταν όλη μέρα στο γαλλικό ραδιόφωνο. Άρχισα να εμφανίζομαι σε ένα μεγάλο καμπαρέ του Παρισιού, όπου έβγαζα ένα πρόγραμμα 20 λεπτών με ελληνικά τραγούδια. Εκεί με βρήκε ο Ξαρχάκος και μου πρότεινε να ηχογραφήσουμε μαζί καινούρια τραγούδια. Η καριέρα μου στο εξωτερικό είχε αρχίσει να στρώνει, αλλά η αγάπη για την πατρίδα και την οικογένειά μου με έκαναν να γυρίσω πίσω.
Τραγουδώ τα “Ένα μεσημέρι στης Ακρόπολης τα μέρη” και “Με τι καρδιά να σ’ αποχαιρετήσω” και γίνονται αμέσως μεγάλες επιτυχίες. Το ένα τραγούδι ακολουθεί το άλλο και… δεν μπορώ να κυκλοφορήσω πια στον δρόμο, βγαίνω έξω κι από πίσω μαζεύονται χίλια άτομα… Πριν πάω στη Γαλλία, έπαιζα κιθάρα. Μαζί με φίλους είχαμε κάνει το Τρίο Μπραζίλ. Ήταν της μόδας τότε τα τρίο. Μάλιστα δουλέψαμε λίγο με τον Μουζάκη ότου Καρυστινού. Είχαμε πάει και στα ταλέντα του Οικονομίδη…», δήλωσε ο Σταμάτης Κόκκοτας σε συνέντευξή του στην εφημερίδα “στο Καρφί”.