El actor cuenta que no pudo resitirse a la belleza y al encanto de su compañera en Street Fighter: "No hubiera sido normal no haber tenido un affaire". Dieciocho años después de que la película fuese estrenada, Jean-Claude Van Damme confesó que había tenido una historia con Kylie Minogue mientras rodaban el film al diario de The Guardian.
El popular actor belga, Jean-Claude Van Damme le encanta haber sido etiquetado como un icono gay y piropea a sus fans homosexuales por tener tan buen gusto. El experto en artes marciales, de 50 años, que acaba de firmar para participar en la segunda parte de Los Mercenarios, no tiene problemas con la admiración por la comunidad gay, pero insiste que a ellos les gusta a causa de su personalidad, no de su imagen.