Haar eerste huwelijk was in 1982 met de Griekse zakenman Ivan Zissiadis.

Ondanks een jarenlange relatie hield haar huwelijk maar een paar jaar stand.

Er ontstond een ware vechtscheiding met als hoogtepunt de ontvoering door Ivan van haar toen 4-jarige zoon.

Niet veel later leerde Vicky Leandros baron Enno von Ruffin kennen met wie ze in 1986 huwde.

Ze kregen inmiddels 2 kinderen, Milana en Alessandra.

Na 19 jaar strandde ook dat huwelijk, maar met die man is er nog steeds een innige vriendschapsband.

Hun jongste dochter is inmiddels 33 jaar en heeft al meegespeeld in veel films en tv-series.

Alessandra of Sandra zoals ze wordt genoemd, liet zich ooit naakt fotograferen met alleen de Griekse vlag op haar lichaam gebodypaint.(Diverse bronnen en Wikipedia)