В 1958 году на свет появился первенец Брандо – сын Кристиан. А через несколько месяцев после его рождения Анна подала на развод – устала от мужниных загулов. Как расскажет она впоследствии: «Когда мы познакомились, Марлон казался человеком застенчивым и любезным. Но после женитьбы, а особенно после рождения сына он изменился абсолютно. Издеваясь надо мной, демонстрируя свою дьявольскую власть и полный произвол, он получал от этого наслаждение. Я также была свидетелем его двойных сексуальных наклонностей. Он приводил в дом мужчин и женщин и на моих глазах занимался с ними любовью.
Брандо решил уничтожить меня, раздавить, как муравья. Он выбросил меня из дому, злодейски отобрал Кристиана и, используя дружбу с влиятельными людьми, создал вокруг меня вакуум. Никто в Голливуде не хотел больше предлагать мне работу. Я была вынуждена жить в фургоне на маленькую социальную пенсию...»
Кстати, в холостяках Брандо проходил недолго, поскольку незадолго до развода познакомился на Суматре с настоящей индонезийкой – Мовитой Кастанедой. Она стала его второй женой и родила ему двух детей: сына и дочь.
Что касается творчества Брандо, то в конце 50-х он взял небольшой тайм-аут сроком на два года. Причем не без скандала. Что же произошло? Актеру предложили главную роль в историческом боевике, которая ему категорически не понравилась. Он отказался сниматься, и кинокомпания подала на него в суд. Тот признал Брандо виновным и заставил его выплатить большую неустойку за срыв съемок. После этого актер заявил, что ноги его больше не будет на съемочной площадке. Однако ему хватило двух лет, чтобы остыть и вновь вернуться в кинематограф.
В 1961 году Брандо принял предложение ветерана Голливуда Льюиса Майлстоуна сняться в его новом фильме «Мятеж на «Баунти». Причем, давая свое согласие на участие в этом фильме, актер преследовал и личную цель: зная о том, что съемки будут проходить на Таити, он рассчитывал подцепить там какую-нибудь аборигенку. И действительно подцепил. Его возлюбленной стала партнерша по ленте таитянка по имени Тарита. Она сумела настолько поразить воображение актера-повесы, что он ради нее бросил Мовиту с детьми. Вскоре Брандо и Тарита поженились, хотя это было делом непростым. Мэр Лос-Анджелеса только со второго раза дал свое «добро» на свадьбу, поскольку в первый раз невеста пришла на церемонию... в одной набедренной повязке с венком цветов на шее. За пару лет молодожены отковали еще двух детей – сына и дочь.
В середине 60-х Брандо купил гряду островов неподалеку от Таити, выложив за них 20 миллионов долларов. На острове у него были четыре дома: три в пригороде столицы Папеэте, у самой кромки океана, и один – на атолле Тетиароа. Однако вскоре тихая семейная жизнь вдали от цивилизации наскучила Марлону, и он опять загулял. Чуть ли не все свободное время актер стал посвящать походам в публичные дома и стриптиз-бары. В одном из последних он встретил танцовщицу Франс Нгуен, и в 1970 году та родила ему еще одну дочь – Шайенн.