Najbolj sočna vest je bila vsekakor tista, ki sega v leto 1994, ko je imel igralec strastno afero s pevko Kylie Minogue s katero se je zbližal med snemanjem filma na Tajskem.
"Dobro se je poljubljala, še boljša pa je bila v postelji," je bil kratek in jasen Van Damme.
"Bilo bi čudno, če se nebi zapletel z njo. Ta prelepa dama se je pred mano vsak dan pojavila s čudovitim nasmehom, šarmom in karizmo. Tudi igrala je odlično. Ker dobro poznam Tajsko, sem jo peljal na izlet in tako sva se zbližala."
