После развода Ван Дамм опять пустился во все тяжкие. По слухам, за короткое время в его постели перебывало несметное количество женщин, среди которых попадались и особы весьма известные. Среди них: актриса Наташа Хэстридж, монакская принцесса Стефания и др.
Но вернемся к творческой карьере «брюссельского мускула». В 90-е годы на экраны вышли еще несколько фильмов с его участием, причем исключительно одни боевики. Среди них: «Двойной удар» (1991), «Универсальный солдат», «Трудная мишень» (оба — 1993), «Полицейский во времени», «Уличный боец» (оба — 1994), «Внезапная смерть» (1995), «Поиск», «Легионер» (оба — 1996) и др. В каждом из этих фильмов Ван Дамм представал перед зрителем во всей красе: сильный, спортивный, непобедимый. Он и в своих многочисленных интервью старался не уронить этот образ, рассказывая читателям о том, каких успехов достиг на спортивном поприще, еще обитая в Бельгии. Большинство этому верило. Но были и такие, кто всерьез подвергал его слова сомнению. Например, один из лучших кикбоксеров Америки Дон Вилсон установил, что Ван Дамм никогда не был чемпионом Европы. По словам Вилсона, весь кикбоксерский опыт бельгийца сводится к тому, что однажды он провел трехраундовый товарищеский поединок со своим земляком.
Когда Вилсон огласил результаты своего расследования, многие в них не поверили, посчитав, что Вилсон сводит с Ван Даммом профессиональные счеты. Тогда, чтобы развеять эти сомнения, Вилсон послал бельгийцу вызов на поединок. Ван Дамм от схватки отказался, мотивируя свой отказ тем, что за бой он получит куда меньше, чем за участие в съемках очередного фильма.
Между тем ни Вилсон, ни кто-либо другой из мира восточных единоборств не подвергали сомнению определенные успехи Ван Дамма в карате. Более того, они от всей души приветствовали усилия бельгийца по пропаганде этого вида спорта. Но после того как в ряде интервью Ван Дамм присвоил себе уже титул чемпиона мира по кикбоксингу, терпение его коллег лопнуло. Во многих изданиях появились интервью со спортсменами, которые развенчали славу Ван Дамма. Они писали, что киношные бои бельгийца однообразны, его техника вычурна и нереальна. Ссылки Ван Дамма на то, что это все-таки кино, профессионалами восточных единоборств не принимались — ведь другие мастера кикбоксинга, такие как Бенни Уркидес или Билл Уоллес, выглядели на съемочной площадке куда более достойно, чем Ван Дамм.
Несколько спортсменов пытались последовать примеру Дона Вилсона и вызвать Ван Дамма на поединок, но тот от вызовов уклонялся: мол, я прежде всего актер, а потом уже спортсмен. Однако, уклоняясь от боя с профессионалами, Ван Дамм не упускал возможности проверить силу своих кулаков на дилетантах. В печати несколько раз появлялись сведения о том, что на съемочной площадке бельгиец иногда теряет над собой контроль и бьет по-настоящему, нанося людям травмы.
Споры между Ван Даммом и его оппонентами длились несколько лет. За это время популярность бельгийца среди зрителей заметно упала, новые картины с его участием уже не собирали былых аудиторий. А 4 февраля 1998 года был нанесен очередной удар по мифу о «брюссельском мускуле». В тот вечер Ван Дамм и не менее знаменитый голливудский актер Микки Рурк отправились в один из ночных топлес-клубов в Нью-Йорке. По иронии судьбы, в этом же клубе коротал время и бывший телохранитель Ван Дамма, член байкерской группировки «Ангелы ада» Чак Зито. В свое время они расстались врагами. Бельгиец, видимо, решил напомнить о былой обиде. По словам очевидцев, Ван Дамм первым оскорбил байкера, сказав, что он «человек, у которого нет сердца». По нашим меркам оскорбление так себе, но в Нью-Йорке, видимо, другие критерии. Зито ответил Ван Дамму куда резче, чем вывел своего бывшего патрона из себя. Ван Дамм снял очки (он с детства страдает близорукостью) и принял боевую стойку. Посетители клуба затаили дыхание, предвкушая увидеть избиение младенца, то бишь байкера. Однако вышло наоборот. Зито с первого же удара уложил Ван Дамма на пол и принялся яростно обрабатывать тело бельгийца. К счастью для Ван Дамма, рядом находился Микки Рурк. Тот не стал дожидаться, пока из его приятеля сделают отбивную, подхватил его на руки и вынес с поля сражения. Позднее он признался в одном из интервью: «Если бы меня там не было, Чак его убил бы».
Поражение Ван Дамма стало основной темой для большинства таблоидов Америки. Публика разочарована: оказывается, профессиональные кикбоксеры говорили правду и «бельгийский мускул» в самом деле дутый.
Основательно подпортило репутацию Ван Дамма и его увлечение наркотиками. Впервые слухи об этом стали ходить в голливудской тусовке еще в начале 90-х. Однако долгое время реальных подтверждений этому факту не было. Молчал и сам актер. И лишь со временем он подтвердил, что начал нюхать кокаин в 1992 году, пытаясь таким способом снять напряжение после трудных съемок. Бешеный ритм, в котором он тогда жил, его просто убивал: актер потерял сон, аппетит, не мог заниматься сексом. И тогда ему «на помощь» пришел кокаин. Постепенно Ван Дамм увеличивал дозы наркотика, что немедленно сказалось на его психике. Несколько раз он был на грани самоубийства, а придя однажды домой «под кайфом», не узнал собственного ребенка. Актер лег в клинику и сделал заявление для прессы: «Я всегда был идолом для подростков, они хотели быть, как я. Не мог я выгребать из своей ямы молчком, тихо. Мне захотелось кричать о том, что я хочу себя вылечить, — публично, чтобы дети знали: даже в плохом есть выход, их любимый герой победит. Ему это под силу».