Ráadásul tizenhat év után attól a nőtől vált el, akitől egyszer már elvált 1992-ben ötévnyi házasság után. Ugyanazzal a nővel kötött két házassága között háromszor házasodott meg és vált el, mindig más nőtől. Tudjátok még követni?
Tehát első felesége Maria Rodriguez volt, tőle négyévi házasság után vált el (róla sajnos nincs fotónk), majd elvette Cynthia Derderiant (ő szintén annyira rejtélyes hölgy, hogy sehol egy fotó), akivel alig egy év után fel is bontották a kapcsolatukat. Őt követte Gladys Portugues, Jean-Claude Van Damme harmadik és ötödik felesége.
Két gyermekük született, Kristofer és Bianca. 1992-es válásuk után, 1999-ben házasodtak újra. A legfrissebb hírek szerint azonban már a válási papírokat is beadták. Első válásuk a színész félrelépése miatt következett be, amikor is feleségét megcsalta negyedik feleségével, Darcy LaPierrel. Három év és egy gyerek után azonban ennek a szerelemnek is vége lett, mivel Jean-Claude Van Damme ismét nem bírt magával és félrelépett Kylie Minogue-gal, amit csak 2012-ben ismert el hivatalosan.