После развода Ван Дамм опять пустился во все тяжкие. По слухам, за короткое время в его постели перебывало несметное количество женщин, среди которых попадались и особы весьма известные. Среди них: актриса Наташа Хэстридж, монакская принцесса Стефания и др.

Но вернемся к творческой карьере "брюссельского мускула". В 90-е годы на экраны вышли еще несколько фильмов с его участием, причем исключительно одни боевики. Среди них: "Двойной удар" (1991), "Универсальный солдат", "Трудная мишень" (оба - 1993), "Полицейский во времени", "Уличный боец" (оба - 1994), "Внезапная смерть" (1995), "Поиск", "Легионер" (оба - 1996) и др. В каждом из этих фильмов Ван Дамм представал перед зрителем во всей красе: сильный, спортивный, непобедимый. Он и в своих многочисленных интервью старался не уронить этот образ, рассказывая читателям о том, каких успехов достиг на спортивном поприще, еще обитая в Бельгии. Большинство этому верило. Но были и такие, кто всерьез подвергал его слова сомнению. Например, один из лучших кикбоксеров Америки Дон Вилсон установил, что Ван Дамм никогда не был чемпионом Европы. По словам Вилсона, весь кикбоксерский опыт бельгийца сводится к тому, что однажды он провел трехраундовый товарищеский поединок со своим земляком.

Когда Вилсон огласил результаты своего расследования, многие в них не поверили, посчитав, что Вилсон сводит с Ван Даммом профессиональные счеты. Тогда, чтобы развеять эти сомнения, Вилсон послал бельгийцу вызов на поединок. Ван Дамм от схватки отказался, мотивируя свой отказ тем, что за бой он получит куда меньше, чем за участие в съемках очередного фильма.

Между тем ни Вилсон, ни кто-либо другой из мира восточных единоборств не подвергали сомнению определенные успехи Ван Дамма в карате.