Mit "Anita" gelang Costa Cordalis der musikalische Durchbruch. Auf dem Kniebis in Freudenstadt lebte er viele Jahre mit seiner Familie. Dort ging er gern seinem Hobby nach, dem Skilanglauf.