Vandi is married to Demis Nikolaidis, ex-international soccer player and former president of AEK soccer club. She has two children, Melina (born in February 10, 2004) and Giorgos (born August 20, 2007).