Für den zypriotischen Beitrag zum Eurovision Song Contest 1999 komponierte Kallis 1999 den Song "Tha’ne erotas" (Original: Θα 'ναι έρωτας) für die griechische Sängerin Marlain Angelidou. Im Finale wurde das Lied auf mit nur zwei Punkten auf 22. und somit den vorletzten Platz gewählt.