100 великих актёров
И только встреча с одним из лучших американских режиссеров Робертом Олтменом в фильме «Баффало Билл и индейцы, или Урок истории, данный Сидящим Быком» (1976) позволила ему вновь заняться настоящим искусством. Баффало Билл был одной из примечательных фигур эпохи освоения Дикого Запада. Актер сыграл его тонко, точно, с безукоризненным чувством юмора.
Ньюмен поддерживал прекрасную физическую форму: он занимался автоспортом, купался зимой в проруби, ежедневно погружал по утрам голову в ведро с холодной водой. Ему было за пятьдесят, когда он сыграл ветерана-хоккеиста в картине «Бросок» (1977)
В 1979 году Р. Олтмен пригласил его на главную роль в фильме «Квинтет». На съемочной площадке дружно работали знаменитости: итальянец В. Гассман, испанец Ф. Рей, шведка Б. Андерсон, француженка Б. Фоссе. «Самое замечательное в Олтмене то, что на площадке никто не проявляет эгоизма, — говорит Ньюмен. — Эгоисты чувствуют себя очень неуверенно в работе с Олтменом, и это чудесно — можно свободно экспериментировать и углубляться в роль, зная, что эта привилегия предоставлена и всем остальным».
Мрачная антиутопия Олтмена у Ньюмена вызывала ассоциации с катастрофическим будущим, которое может ожидать человечество в результате ядерной войны. Эти проблемы волновали актера. В 1978 году Пол был делегатом на специальной сессии ООН по разоружению.
Снявшись у Д. Петри в «Форт Апаче, Бронкс» (1980), Ньюмен сыграл затем в фильме С. Поллака «Без злого умысла» (1981). За роль виноторговца Галлахера, необоснованно обвиненного в убийстве профсоюзного лидера, он в очередной раз был выдвинут на премию «Оскар».