Desde que comenzó su carrera musical allá por 1994, Despina Vandi ha tenido un rivalidad artística con la cantante grecochipriota Anna Vissi.