Однажды, когда Де Ниро отдыхал с Наоми в "Лафаейт-Клабе" в Сент-Барнсе, случился неприятный эпизод. Некая туристка хотела запечатлеть на пленку свою семью, а Де Ниро посчитал, что она снимает их с Наоми. Он как коршун налетел на бедняжку и потребовал немедленно отдать ему пленку. Скандал назревал нешуточный, и только благодаря Наоми, которая сумела увести своего возлюбленного из заведения, все удалось замять. Правда, в прессу слух все равно просочился.

В 1991 году Де Ниро ждал новый успех, на этот раз в триллере все того же Мартина Скорсезе "Мыс страха". Он сыграл в нем преотвратную личность маньяка Макса Кэди, однако зрители по достоинству оценили его старания. И хотя "Оскара" актер опять не завоевал, удовлетворение от сыгранной роли он получил по полной программе. Согласно опросу журнала "Форбс", в списке самых высокооплачиваемых звезд Голливуда Де Ниро занял 32-е место с его 25 миллионами, заработанными им в 1991 году.

В личной жизни Де Ниро все продолжало быть запутанным, поскольку он разрывался между двумя любовницами: Наоми Кэмпбелл и Дорис Смит. В конце концов терпение последней лопнуло. В марте 1992 года она предложила Де Ниро окончательно определиться. Актер выбрал Наоми, которая была "и моложе, и в постели тоже". Счастливая Наоми на всех углах трубила о том, как они с Робертом любят друг друга: "Он настоящий друг и опора для меня, - говорила она. - Я нуждаюсь в большой, очень большой любви". Начитавшись этих интервью, воспылала справедливым гневом бывшая любовница Де Ниро Хелена Лизандрелло. Летом того же года она окончательно решила установить отцовство своего ребенка и заставила Де Ниро пройти тест на кровь. Это знаменательное событие состоялось 4 октября и выявило, что знаменитый актер не является биологическим отцом ребенка. Адвокат Хелены упорно настаивал на том, чтобы Де Ниро продолжал свою финансовую помощь. Но суд встал на сторону актера.

В начале 1993 года Де Ниро снимался в фильме "Псих и Глория", где его партнершей была актриса Ума Турман. Между ними вспыхнул кратковременный роман, о котором стало известно Наоми. Возможно, она бы простила этот грех своему возлюбленному, однако он сам, видимо, уже устал от их отношений (Наоми была ревнива и однажды даже прислала пожарную команду в квартиру актера, поскольку подозревала, что тот забавляется там с любовницей). Весной они расстались. Кстати, Наоми недолго коротала ночи в холодной постели и сошлась с музыкантом из рок-группы "U2" Адамом Клейтоном.

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

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