Kreikan yleisradioyhtiö ERT valitsi Víssin edustamaan Kreikkaa Eurovision laulukilpailuun 2006, jotka pidettiin Kreikassa maan voitettua edellisvuoden kisat. Yleisö valitsi neljän ehdolla olleen kappaleen joukosta Víssin esitettäväksi laulun nimeltä "Everything", jonka sanoituksista vastasi Víssi itse ja sävellyksestä hänen ex-miehensä Karvelas. Euroviisuja varten Víssi teki mainostuskiertueen kahteentoista maahan 12. huhtikuuta ja 10. toukokuuta välillä, päättääkseen sen juuri parahiksi itse kilpailuviikonloppua varten. Everything julkaistiin singlenä jo kiertueen aikana, 19. huhtikuuta. Víssiä pidettiin yhtenä ennakkosuosikeista vuoden 2006 loppukilpailussa; tästä huolimatta Kreikka sai finaalissa vain 128 pistettä, mikä sijoitti sen 9. sijalle.