"Call Men" menestyttyä upeasti Billboard-listalla Sony BMG tarjosi Víssille mahdollisuutta julkaista kappale singlenä Kreikassa. Víssi suostui ja single julkaistiin kesäkuun lopussa 2005. Single sisälsi "Call Me"-kappaleesta kolme versiota - "Call Me (Original Version)", "Call Me (Lee Cabrera Mix)" ja "Call Me (Chris Cox Mix)", sekä radioversion uudesta kappaleesta "Lie". Sekä "Lie" että "Call Me" nousivat listoille Kreikassa ja Kyproksella, ja "Call Me" nousi ykköseksi sekä Kreikan IFPI-singlelistalla että Kyproksen virallisella listalla. Kappaleiden menestyttyä englanninkielisinä hyvin, Víssi alkoi suunnitella uuden englanninkielisen albumin julkaisua. Uusi albumi julkaistaan kesällä tai syksyllä 2006. Kappaleiden menestyksen siivin Kreikan yleisradioyhtiö ERT myös asetti Víssin ehdolle Kreikan Euroviisuedustajaksi Euroviisuissa 2006. Víssi pääsi Kreikan edustajaksi mutta sijoittui vasta yhdeksänneksi kappaleellaan "Everything".