Víssi teki 1977 kansainvälisen kiertueen ja palkittiin samana vuonna Thessalonikin festivaaleilla parhaana laulajana. Vuonna 1978 Kreikan yleisradioyhtiö ERT ehdotti häntä Kreikan edustajaksi saman vuoden Eurovision laulukilpailuun. Kilpailleiden laulujen säveltäjien riitojen johdosta Kreikkaa lähti kuitenkin edustamaan Tánia Tsanaklídou. Víssi pääsi edustamaan Kreikkaa vuoden 1980 euroviisuihin joissa sijoittui 13:nneksi laululla "Autostop". Kaksi vuotta myöhemmin hän edusti puolestaan Kyprosta euroviisuissa 1982 laululla "Móno i agápi" sijoittuen viidenneksi.