Op het Eurovisiesongfestival, dat gehouden werd in de Britse stad Birmingham, verliep het Thalassa minder goed. Na conflicten met de regie werd Yiannis Valvis zelfs verboden op het podium te staan tijdens het festival; hij werd buiten de zaal gehouden uit angst dat hij de show zou verstoren. Uiteindelijk eindigde Griekenland op de twintigste plaats, met twaalf punten. Opvallend: alle twaalf punten waren afkomstig uit Cyprus. Door dit slechte resultaat moest Griekenland in 1999 verplicht wegblijven van het Eurovisiesongfestival.