В том же 1973 году имя Брандо вновь оказалось в эпицентре скандала, но теперь уже творческого. Тогда на экраны мира вышел очередной фильм с его участием - "Последнее танго в Париже" Бернардо Бертолуччи, который в ряде стран был запрещен для показа из-за сцен откровенно сексуального характера. И хотя сама лента была признана большинством критиков как шедевр, однако шлейф скандальной славы вокруг нее не утихал многие годы. После "Танго" Брандо снялся еще в трех фильмах 70-х: "Излучины Миссури" (1976) Артура Пенна, "Супермен" (1978) Ричарда Доннера, "Апокалипсис сегодня" (1979) Фрэнсиса Форда Копполы.

В 80-е годы Брандо вновь ушел в отшельники: он перестал сниматься и занялся литературной деятельностью (писал мемуары, которые выйдут в 1994 году под названием "Песни, которым научила меня мать"). В конце того десятилетия Брандо вновь вышел на съемочную площадку, снявшись в двух фильмах: "Сухой белый сезон" (1989, роль адвоката) и "Новичок" (1990, роль мафиозного главаря). Однако от прежнего Брандо там мало что осталось. Тогда же Брандо в очередной раз стал отцом: от связи с 30-летней гватемалкой Кристиной Руну у него 13 мая 1989 года родилась дочь Нина. Брандо лично присутствовал при ее родах, а когда они завершились, объявил, что дарит матери и ребенку дом, расположенный неподалеку от его виллы в Санта-Монике.

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