«Почему Де Ниро? – объяснял Леоне свой выбор. – Я считаю Боба не столько актером, сколько воплощением любого персонажа, которого он играет. Пока он не почувствует себя в «чужой шкуре», мы не можем снимать. У нас с ним один и тот же недостаток. Мы увлечены деталями и маниакально стремимся к совершенству. Мы снимали шесть месяцев, и я перебрал многих больших актеров, но я счастлив, что в конце концов сделал такой выбор. Я нахожу, что американские исполнители непосредственны, но нет никого лучше Де Ниро, который и подготовленный, и непосредственный одновременно».
Хоть Леоне и был убежден, что у него с Де Ниро много общего, он давал значительно меньше свободы своей звезде, чем некоторые другие режиссеры. Скорсезе и Де Ниро могли проводить по нескольку часов, обсуждая сцены, но так было, конечно, не со всеми. Фрэнсис Коппола, к примеру, просто выходил из себя, когда молодой Де Ниро постоянно задавал ему вопросы на съемках второй части «Крестного отца». Майк Николс вообще пошел на крайнюю меру и исключил Де Ниро из состава исполнителей фильма «Богарт спал здесь», когда больше не смог терпеть. Леоне выбрал другой путь. Он был готов сотрудничать, но на своих условиях. Он вовсе не собирался ходить с Де Ниро в обнимку, но ведь всегда можно прийти к некоему компромиссу ради дела.
Описан случай, когда Леоне столкнулся с проблемами при установке камеры. Де Ниро стал интересоваться подробностями работы Леоне и давать ему советы, тогда режиссер, не моргнув глазом, пригласил актера самому посмотреть в объектив камеры. И Де Ниро признал, что Леоне был, пожалуй, прав.
«Я очень рад, что ты так думаешь, Боб, – довольно сухо заметил Леоне, – тем более что в конечном счете я – режиссер этой картины».
Несмотря на то что фильм не взял «Оскара», однако широкой публикой он был встречен достаточно тепло. Многие критики назвали его «очередным прорывом в истории гангстерского кино». Прорыв действительно случился: «Однажды в Америке» вновь всколыхнул интерес зрителей к этому жанру, хотя чисто гангстерским его назвать все же нельзя. Как напишет о фильме критик А. Экслер:
«Это не боевик. Это драма. Точнее, жизненная история. История великой любви, большой дружбы и предательства во имя этой дружбы и вопреки этой дружбе...
Как обычно и бывает в хороших фильмах, здесь нет правых и виноватых. Здесь нет хороших и плохих. Каждый из главных героев по-своему хороший и по-своему плохой...»
Итак, этот фильм нельзя назвать стопроцентно гангстерским, каковым, к примеру, является «Крестный отец». Гангстерская тема в «Однажды...» занимает половину экранного времени, а все остальное – живописание дружбы четырех подростков из трущоб Нью-Йорка. Несмотря на то что они ведут не самый благообразный образ жизни (воруют и грабят подвыпивших людей), но зритель невольно им сочувствует, как жертвам той среды, в которой они вынуждены жить. И даже когда один из них – Лапша – идет на убийство человека, это происходит спонтанно, как акт мести за только что убитого друга, причем самого младшего из них. Это один из самых пронзительных эпизодов фильма: смертельно раненный мальчик, прежде чем умереть на руках друга, произносит всего лишь одну фразу: «Лапша, я поскользнулся». У редкого зрителя после этого не наворачиваются на глазах слезы.