23 Albums, 50 singles en miljoenen verkochte platen heeft Costa Cordalis al op zijn naam staan. Bepaald geen slechte score voor iemand die op zijn zestiende al inzag dat hij in zijn geboorteland Griekenland geen groot succes zou krijgen en met de trein naar Duitsland afreisde. Costa vestigde zich in Frankfurt en leerde Duits aan het Goethe instituut.