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