Op het Eurovisiesongfestival van 1998 in Birmingham bereikten de Grieken een nieuw dieptepunt dankzij Thalassa, een gelegenheidsgroep die bestond uit zangeres Dionyssia Karoki en componist Yiannis Valvis. De repetities van hun lied "Mia krifi evaisthissia" verliepen allesbehalve soepel: Valvis was niet blij met de manier waarop het optreden van de groep werd gefilmd en eiste veranderingen. Toen zijn eisen door de regie echter niet werden ingewilligd, ontstond een groot conflict waarbij de groep uiteindelijk besliste het bijltje erbij neer te gooien en zich van het songfestival terug te trekken. Dit besluit werd kort daarop weer teruggedraaid, maar vanwege zijn agressieve houding en de vrees dat hij de voorbereidingen van de show verder zou verstoren, was Valvis niet meer welkom en werd hij door de organisatie de toegang tot de zaal ontzegd. Hij mocht zodoende ook niet optreden tijdens de live-uitzending en moest deze noodgedwongen vanuit zijn hotelkamer volgen. Daar zag hij hoe zijn lied roemloos op de 20ste plaats strandde, de laagste plaats die Griekenland tot dan toe ooit had behaald. De inzending kreeg slechts 12 punten, alle afkomstig van Cyprus. Dit resultaat had ook tot gevolg dat de Grieken het festival van 1999 gedwongen moesten overslaan. Vanwege financiële problemen bij omroep ERT waren zij er ook in 2000 niet bij.