В личной жизни Де Ниро все продолжало быть запутанным, поскольку он разрывался между двумя любовницами: Наоми Кэмпбелл и Дорис Смит. В конце концов терпение последней лопнуло. В марте 1992 года она предложила Де Ниро окончательно определиться. Актер выбрал Наоми, которая была "и моложе, и в постели тоже". Счастливая Наоми на всех углах трубила о том, как они с Робертом любят друг друга: "Он настоящий друг и опора для меня, - говорила она. - Я нуждаюсь в большой, очень большой любви". Начитавшись этих интервью, воспылала справедливым гневом бывшая любовница Де Ниро Хелена Лизандрелло. Летом того же года она окончательно решила установить отцовство своего ребенка и заставила Де Ниро пройти тест на кровь. Это знаменательное событие состоялось 4 октября и выявило, что знаменитый актер не является биологическим отцом ребенка. Адвокат Хелены упорно настаивал на том, чтобы Де Ниро продолжал свою финансовую помощь. Но суд встал на сторону актера.
В начале 1993 года Де Ниро снимался в фильме "Псих и Глория", где его партнершей была актриса Ума Турман. Между ними вспыхнул кратковременный роман, о котором стало известно Наоми. Возможно, она бы простила этот грех своему возлюбленному, однако он сам, видимо, уже устал от их отношений (Наоми была ревнива и однажды даже прислала пожарную команду в квартиру актера, поскольку подозревала, что тот забавляется там с любовницей). Весной они расстались. Кстати, Наоми недолго коротала ночи в холодной постели и сошлась с музыкантом из рок-группы "U2" Адамом Клейтоном.
Вторая половина 90-х в творческом отношении сложилась для Роберта Де Ниро удачно. Он снялся сразу в нескольких фильмах, которые имели хорошую кассу. Речь идет о лентах: "Казино" (Мартин Скорсезе), "Схватка" (Майкл Манн, оба - 1995), "Спящие" (Барри Левинсон), "Фанат" (Тони Скотт, оба 1996). Эпизод в одном из этих фильмов - "Схватке", где гангстер (Де Ниро) и полицеский (Аль Пачино) встречаются в ресторане - даже вошел в анналы по истории кино.
В октябре 1995 года Де Ниро оказался в эпицентре громкого скандала. Некий видеооператор подал на него в суд за то, что актер якобы схватил его за волосы и ударил по носу, когда тот пытался сфотографировать его. Однако вскоре фотограф согласился замять это дело, если актер заплатит ему 110 тысяч долларов. Де Ниро, не будь дураком, стукнул об этом в полицию. Та разработала специальную операцию по поимке мздоимца. Все прошло без сучка и задоринки: автомобиль актера оснастили "жучками", и весь разговор между ним и вымогателем записали на пленку. Видеооператору предъявили обвинение в вымогательстве.
Весной 1997 года имя актера вновь угодило в скандальную хронику. Некая темнокожая Шермен Синклер, в миру известная как топ-модель, а на самом деле оказавшаяся девочкой по вызову, раструбила на весь мир, что у нее с Де Ниро в течение двух лет был бурный роман. Она сообщила, что они с актером занимались любовью по три раза за ночь. А однажды путана попросила Роберта сравнить ее с его бывшей любовницей Наоми Кемпбелл: дескать, кто из них лучше в постели? Де Ниро долго молчал, после чего расплылся в улыбке и произнес всего одну фразу: "У тебя задница лучше". Вот как Шермен описывает одну из встреч с выдающимся актером: "После рюмки вина мы проследовали в спальню, где он занялся со мной яростным сексом. Ему нравилось, когда его ругают и стегают ремнем! Он также просил меня погромче визжать и постоянно повторять: "Ты самый лучший, самый сильный и самый красивый..."
Именно секс стал поводом к тому, что в феврале 1998 года Де Ниро угодил в полицию. Случилось этот в тот момент, когда актер находился в Париже на съемках фильма "Ронин". Что же произошло? Как выяснилось, голливудскую звезду вызвали для дачи свидетельских показаний по делу о деятельности тайной международной организации по оказанию интимных услуг миллионерам проститутками высшего класса, которая действовала на территории Франции. На след этой организации тамошняя полиция вышла в январе 1997 года и за год сумела установить не только ее организаторов (фотограф Жан-Пьер Буржуа, экс-манекенщица Анника Брумарк), но и многочисленных клиентов. Среди последних были многие высокопоставленные политики, бизнесмены, актеры. Одним из них оказался и Роберт Де Ниро, который в 1994 году воспользовался услугами несовершеннолетней чернокожей путаны Чермейн Синклер. Поэтому, едва актер приехал в Париж для съемок в фильме "Ронин", как его тут же повязали. Подняли с постели в отеле "Бристоль" и привезли в участок на набережной Офевр, 32. На календаре было 9 февраля 1998 года.
Как сообщили вскоре газеты, Де Ниро не стал отпираться и честно признался, что хорошо знает Буржуа (актера познакомил с ним его приятель, экс-чемпион по теннису Войтек Фибак) и неоднократно пользовался услугами путан из его секс-конторы. Но внес одно существенное дополнение: дескать, он ведать не ведал, что девочки несовершеннолетние. В итоге для Де Ниро это дело завершилось благополучно, чего нельзя сказать о других клиентах секс-конторы. Например, известному французскому продюсеру Алену Сарду было предъявлено обвинение в трех изнасилованих в извращенной форме, и его дело передали в суд.
Последние фильмы с участием Роберта Де Ниро: "Без изъяна", "Знакомство с родителями" (оба - 2000 г.).