Die bekanntesten Malle-Hits von Costa Cordalis sind: Anita | Wenn der Regen auf uns fällt | Wir haben uns sowas von verdient | Versprochen, dass es weitergeht | Der Boxer