Nacida en Atenas en 1963, la carismática Cleopatra Pantazi (Κλεοπάτρα), con una amplia experiencia internacional a sus espaldas, inició su carrera musical en 1983. En poco tiempo, su voz consiguió conquistar a los mejores compositores griegos, como Mimis Plessas (con quien colaboró durante varios años). Además de participar en programas de televisión de su país y del resto de Europa, llegó a actuar en escenarios como el Carnegie Hall de Nueva York, el Albert Hall de Londres o el Kennedy Center de la capital estadounidense. En 1983 Cleopatra ya había intentado representar a Grecia en Eurovisión con el tema Irini. También llegó a cantar a dúo con Stelios Rokkos, un ídolo del rock. La canción se titulaba Na M’Agapas (Ámame). En 1992 publicó su primer álbum, que llevaba por título su nombre artístico: Cleopatra.

Ese mismo año, La ERT (Ellinikí Radiofonía Tileórasi) se decantó por la designación interna de un intérprete para representarles en el Festival que se celebraría en Malmö (Suecia). Tras varios años seguidos con un sistema de selección pública (que no regresaría hasta 1998), la cadena griega confió en una serie de profesionales de la música, entre los que se encontraba Sofía Vóssou, la representante del año anterior en Roma. La desintegración de Yugoslavia provocó que la mayoría de las canciones tuvieran como eje principal el territorio de Macedonia y su pertenencia al helenismo. Un jurado seleccionó al tema ganador y dos suplentes (Κάποιος, interpretada por Lia Vissi y Alejandro Magno, cantada por Eleni Dimu). El triunfo fue para la composición del autor Christos Lagos titulada Olou tou kosmou i elpida, interpretada por Cleopatra.

Con base musical de balada dramática e, inspirada en el folclore helénico, se alejaba completamente de las fórmulas eurovisivas. El autor Ion Stampoulis la versionó al inglés con el título Song for love. El vídeo oficial fue rodado en Monemvasía, una ciudad medieval amurallada del Peloponeso. Algunas voces críticas, aprovechando el conflicto con el nombre de la antigua república yugoslava, solicitaron que la grabación se realizara en Macedonia y mostrar así a los espectadores de todo el mundo la pertenencia a Grecia de la tierra y los símbolos del antiguo reino de Alejandro Magno. A pesar de no conseguirlo, Cleopatra hizo un guiño y lució, tanto en el vídeo como en la noche del Festival, un enorme medallón con la estrella argéada o Sol de Vergina, adoptado por todo el país heleno como un símbolo de continuidad entre la antigua cultura macedonia y la Grecia actual.

Vestida de blanco y negro, Cleopatra defendió con sensibilidad un tema complejo. Una orquesta que mejoró la instrumentalización de la versión en estudio, la potente voz de la intérprete y sus dramáticos gestos lograron, en conjunto, que fuera una de las más aplaudidas actuaciones de la gala. Haris Andreadis dirigió la orquesta. Olou tou kosmou i elpida obtuvo un rotundo éxito, con 94 puntos otorgados por 14 jurados, destacando los 12 puntos de Italia y Chipre, un 10 de Suiza y 8 de Turquía y Noruega. La quinta posición alcanzada superó en dos puntos el mismo récord conseguido en 1977. El palmarés se mantendría inalterado hasta 2001, cuando Die for you se alzó con el tercer lugar.

Cleopatra sacó al mercado otro álbum en 1994 titulado Ola Ta S’Agapo. En 2003, cuando estaba preparando un nuevo trabajo, su productor y pareja Christos Lagos falleció en un accidente de automóvil a los 41 años de edad, razón por la que la artista decidió abandonar para siempre el mundo de la música.