En el estreno de Los Mercenarios 2 el actor y su mujer, Gladys Portugues, parecían un matrimonio feliz y cómplice. Pero a sus 51 años, Van Damme ha admitido en una entrevista concedida al diario The Guardian que mantuvo un affair con Kylie Minogue allá por el año 1994.