Sponsored Links Demis Nikolaidis dating Whom? Demis Nikolaidis is currently single Demis Nikolaidis Photos, News, biography Despoina Vandi From 2000 to 2000 (Married) Sponsored Links