Schon mit seiner ersten Single «Du hast ja Tränen in den Augen» (1969) zeigte sich das Talent des jungen Griechen. Costa Cordalis konnte mit dieser deutschsprachigen Cover-Version des Elvis-Hits «Crying in the Chapel» sein Gesangstalent beweisen.
Nach seinem Durchbruch mit «Anita» (1976) wurde er leider nur noch auf diesen Evergreen reduziert. Erst 1997 gelang ihm mit Sohn Luca zusammen und «Viva la Noche» ein vergleichbarer Hit.