Fra 1982 til 1986 var Vicky Leandros gift med den greske entreprenøren Ivan Zisiadis, og hun fikk også en sønn med ham. I 2005 ble Vicky skilt fra sin andre ektemann etter 19 års ekteskap, som også hadde resultert i to døtre.