Следующий фильм не понадобилось выбирать — Де Ниро снялся у Де Пальма, режиссера, который предложил ему когда-то первую настоящую кинороль. За участие в «Свадебной вечеринке» в свое время Де Ниро получил всего лишь 50 долларов. Но к концу 1987 года он запрашивал за фильм около 3 миллионов. Так что теперь уже необходимы были переговоры…
Де Пальма делал «Неприкасаемых» по мотивам телесериала 1963 года. Рассказывая о времени сухого закона в Америке, фильм представлял собой историю юриста Эллиотта Несса и его попыток очистить Чикаго от гангстеров. Его команда полицейских не принимала взяточничество и двурушничество, которые стали нормой для многих их коллег; они назывались «Неприкасаемые». Их главным врагом был Аль Капоне, король преступного мира Америки, колосс, у ног которого лежал весь Чикаго. Несса должен был играть Кевин Костнер, но Де Пальма и продюсер Арт Линзон хотели бы видеть в этой роли Де Ниро.
И тут начинались сложности. Де Ниро, через своего агента Гарри Афланда, запросил слишком большую сумму и хотел существенных изменений в графике съемок, чтобы привести их в соответствие с собственными планами. Де Пальма и Линзон не склонны были делать уступки и даже получили согласие играть Капоне от английского актера Боба Хоскинса. Но чем дальше они раздумывали, тем больше начинали опасаться, что сугубо американская история выливается в довольно «европейский» фильм — Шон Коннери был уже занят в роли старого полицейского-ирландца. Линзон и Де Пальма считали, что им нужен Де Ниро, и переговоры продолжались.
У Линзона в перспективе имелась и другая головная боль — исследование зрительской аудитории, которое намерена была провести компания «Парамаунт Пикчерс», финансировавшая проект. Согласно выводам этого исследования, зрители не имели представления, кто такой Эллиотт Несс, зато все прекрасно знали Аль Капоне. Это требовало привлечения на роль Капоне узнаваемого актера. После некоторых взаимных уступок Де Ниро наконец подписывает контракт. Хоскинс с Де Пальма расстались друзьями, причем актер получил неустойку в размере 200 тысяч долларов. Хоскинс даже мило шутил, что в следующий раз, когда у Де Пальма появится еще одна роль, на которую он не желает заполучить Хоскинса, то пусть только позвонит — и дело в шляпе…
Первую встречу Арта Линзона с человеком, только что подписавшим контракт на крупнобюджетный фильм, трудно было забыть… Они встретились всего за неделю до начала съемок в Чикаго. До этого момента все их переговоры велись только по телефону.
«Де Пальма представил меня ему. Он был худой, лицо осунувшееся, — вспоминает Линзон. — Вел себя тихо и выглядел моложе своих лет. Волосы густые, низко спускаются на лоб, а сзади собраны в «конский хвост», — в таком виде он недавно играл в спектакле. Он совершенно не был похож на Капоне. Мы коротко и очень приятно переговорили, и я вернулся к себе в номер. Потом ко мне заходит Де Пальма и спрашивает: ну как? Я отвечаю: «Если бы я не знал, что это Де Ниро, на выстрел не подпустил бы его к фильму. Как думаешь, мы не сядем в лужу?»