In 1992 nam ze deel aan het Eurovisiesongfestival in Malmö, Zweden met het door haar man Christos Lagos geschreven lied "Olou tou kosmou i elpida". Cleopatra werd vijfde, wat een evenaring was van de hoogste notering ooit voor Griekenland tot dan toe.