Kylie 'n' Jean-Claude!

Kylie Minogue once had a 'mini affair' with Jean-Claude Van Damme, according to the Muscles From Brussels himself.

The singer, who is reportedly having problems with her French actor boyfriend Olivier Martinez, is said to have had romantic liaisons with Van Damme in 1994 when they co-starred in 'Street Fighter'.

"'Street Fighter' was corny to me. But there were nice things," Jean-Claude told Empire magazine.

"I got to see the land of Australia and had a mini-affair with Kylie Minogue. If you ever see her, say hello for me to Kylie."

In the meantime, check out our Kylie exhibition gallery...