Несмотря на наличие богатого бывшего мужа и романтического партнера, от которого у нее родился ребенок, Герцер, по-видимому, с трудом поддерживала благополучный образ жизни в Беверли-Хиллз. Судя по целому ряду исков, поданных против нее в то время компаниями по лизингу автомобилей, ассоциацией кондоминиумов Century City и даже ее адвокатом по бракоразводным процессам, Герцер, похоже, уклонялась от кредиторов. Но она продолжала тратить деньги на дизайнерскую одежду, обувь и ювелирные украшения, которые можно было носить, общаясь с голливудскими магнатами.
Поэтому несколько удивительно, что Герцер отклонила предложение о замужестве, сделанное Самнером на сайте . Единственным ее публичным объяснением было то, что она хочет посвятить себя детям и не заинтересована в новом замужестве. Возможно, как и Холланд, она поняла, что в Америке XXI века брак - не единственный и даже не самый лучший путь к богатству и финансовой безопасности.
Получив отказ от Питерса и Херцера и продолжая вести переговоры о разводе с Филлис, Самнер стал жить один в роскошных отелях и искать женщин для свиданий. Его перепады настроения и неустойчивое романтическое поведение становились все более заметными. Стивен Свитвуд, сводный племянник Самнера и биржевой брокер, занимавшийся обратным выкупом акций Viacom, решил, что ответом на этот вопрос может стать женщина из совершенно иной среды, чем голливудская. Свитвуд назначил Самнеру свидание вслепую с учительницей начальной школы на Манхэттене Паулой Фортунато, подругой его коллеги по Bear Stearns.
Фортунато, тридцати восьми лет, жила в двухкомнатной квартире в Верхнем Ист-Сайде. Она никогда не слышала ни о Самнере Редстоуне, ни, тем более, о компании Viacom. Самнер, по его собственному признанию, был мгновенно очарован привлекательной брюнеткой. После их первого ужина в манхэттенском ресторане Il Postino он попросил посыльного доставить ему пачку вырезок из прессы о нем. Он тут же пригласил ее на следующее свидание.
Вскоре его лимузин уже привычно ждал ее у школы № 158, где она преподавала в третьем классе. На выходные они прилетали в Лос-Анджелес на самолете компании Viacom и останавливались в люксах роскошных отелей Bel-Air или Beverly Hills. Они называли себя неразлучными. Вскоре Самнер сделал предложение руки и сердца, предложив ей выбрать одно из обручальных колец. Фортунато выбрала одно из них, хотя поначалу не хотела его надевать. Но после уговоров Самнера она продемонстрировала кольцо на ужине в ресторане с ведущим ток-шоу Ларри Кингом.
После трех лет напряженных переговоров Самнер наконец достиг соглашения с Филлис, которое оставляло ему полный контроль над National Amusements и, соответственно, над Viacom и CBS. Развод был окончательно оформлен в 2002 году. Самнер продолжал голосовать всеми акциями. В ответ на сами акции были помещены в безотзывный траст в пользу Самнера, пока он был жив, а затем, после его смерти или потери трудоспособности, в траст для его детей и внуков Филлис. Помимо Самнера и Филлис, в трасте было пять несемейных доверительных собственников: Джордж Абрамс, учтивый бостонский юрист с гарвардским образованием, консультировавший Самнера при разводе; Дэвид Андельман, его юрист по планированию наследства; Филипп Дауман, его давний корпоративный юрист и руководитель Viacom; и еще два юриста. Самнер и его верные союзники составляли солидное большинство, и если кто-то из них терял верность Самнеру, Самнер сохранял право заменить его.
В рамках мирового соглашения Самнер также передал Филлис половину своей крупной доли в компании Midway Games, производившей пинбольные автоматы и видеоигры, наиболее известной по франшизе Mortal Kombat - фантастическому файтингу, представленному в 1992 году. Самнер знал руководство компании Midway, поскольку ее пинбольные автоматы долгое время были неотъемлемой частью кинотеатров National Amusement, и, по мнению , компания Midway находилась на пороге новой хитовой игры и корпоративного переворота.
Эдстоун и Фортунато поженились в апреле следующего года в храме Эману-Эль на Пятой авеню. Тони Беннетт, любимый певец Самнера, пел на приеме в Нью-Йоркской публичной библиотеке.
Познакомившись с голливудским стилем жизни во время свиданий с Питерсом и Херцером, Самнер увез свою новую невесту в Беверли-Хиллз. Он заплатил почти 16 млн. долл. за просторный дом с восемью спальнями, из бассейна и примыкающей к нему гидромассажной ванны открывался вид на центр Лос-Анджелеса. Продавцом и соседом по дому в закрытом анклаве Беверли Парк был актер Сильвестр Сталлоне.
Самнер разводил экзотических кои в пруду с водопадом перед домом, установил в доме сложный аквариум для тропических рыб (по его словам, самый большой в мире) и окружил себя телевизорами, постоянно настроенными на CNBC и курс акций Viacom. Он работал как , хотя его время все еще было восточным. Он вставал в 4 часа утра, надевал халат и устраивался в мягком кресле рядом с аквариумом, чтобы начать звонить своим руководителям на Восточном побережье.
Главным среди них был Филипп Дауман из компании Viacom. Они были настолько близки, что один из руководителей Viacom сказал журналистке New York Times Эми Чозик, что Дауман - это "сын, о котором Самнер мечтал" (к большому огорчению Шари). Их отношения складывались на протяжении более чем трех десятилетий, с тех пор как Дауман, будучи молодым юристом в Shearman & Sterling, проницательно привязался к крупнейшему клиенту своей фирмы, лично доставляя документы Самнеру в его квартиру в Карлайле. За эти годы Дауман провел Самнера через враждебное поглощение Viacom и приобретение Paramount, а затем CBS. Мы пролили много крови, пота и слез в ходе очень длительного процесса", - сказал Дауман, как сообщает Times, - "окопной войны", которая сделала Даумана одним из " ближайших советников и коллег Самнера", как выразился Дауман.
Самнер восхищался интеллектом Даумана - в тринадцать лет он набрал 1600 баллов по тестам SAT - и его родословной в Колумбийской школе права. Родители Даумана были французами, и в детстве он учился во Французском лицее на Манхэттене, где его отец работал фотографом в журнале Life (он снимал портреты Мэрилин Монро и Жаклин Кеннеди). Став взрослым, Дауман всегда настаивал на французском произношении своего имени.
Но самым заметным его качеством была непоколебимая преданность Самнеру, граничащая с угодливостью. Самнер - " самый умный человек из всех, кого я когда-либо встречал", - признался Дауман однажды в интервью газете "Таймс".
Самнер, как и многие медиамагнаты его поколения, ценил и требовал от своих подчиненных лояльности. Не случайно его любимым фильмом был "Крестный отец", блокбастер 1972 г., герои которого ставили лояльность, кумовство и кодекс мафии "омерта" выше законности. Название фильма сознательно ссылалось на сицилийский примат кровных уз и квазисемейных отношений в мире, где никому нельзя было доверять. Самнер тоже постоянно восхвалял значение семьи, несмотря на свою сексуальную нечистоплотность. Он вознаградил своего суррогатного сына Даумана, сделав его доверенным лицом фонда Sumner M. Redstone National Amusements Trust и членом совета директоров Viacom. В 2006 г. Дауман стал генеральным директором Viacom.
Следующим звонком Самнера обычно был звонок Лесу Мунвесу, актеру, превратившемуся в телевизионного менеджера, чье стремление к конкуренции позволило ему пробиться в высшие круги Голливуда. В отличие от мозговитого, лысеющего Даумана, который редко и неловко появлялся на красных дорожках, Мунвес был общительным, красивым, харизматичным и прочно обосновался в списке "А" Голливуда. Он вырос в Вэлли-Стрим, Лонг-Айленд, пригороде для среднего класса, где у всех мальчиков были прозвища, заканчивающиеся на "у" (Мунвес был "Муни"). Он начал заниматься актерским мастерством в девять лет в лагере "Тиога" на Катскиллз и играл в баскетбол в команде храма "Врата Сиона".
Мунвс начал работать на телевидении, сыграв роли в фильмах "Человек за шесть миллионов долларов" и "Кэннон", и переехал в Лос-Анджелес, где познакомился и женился на актрисе Нэнси Визенфельд. Вскоре он понял, что его будущее связано с продюсированием, а не с актерской деятельностью. Он быстро поднялся по карьерной лестнице в компании Lorimar Television, продюсере хитов "Даллас" и "Фалькон Крест". После слияния Lorimar с Warner Bros. он стал президентом Warner Bros. Television и занял свое место в истории телевидения, спродюсировав мегахиты NBC "Друзья" и "Скорая помощь". В 1995 г. он пришел на CBS и вывел телеканал с последнего на первое место в рейтингах благодаря таким хитам, как Survivor, CSI, NCIS и Cold Case. Его рейтинговые успехи принесли ему прозвище " - человек с золотым нутром".
Тем не менее, в Мунвесе никогда не было актерского начала. Друзья из группы поддержки мужчин, к которой он присоединился в середине 1980-х годов, считали, что именно это придавало ему ощутимое стремление к успеху. Мунвс был очень конкурентоспособным, будь то на баскетбольной площадке , в пикап-играх или в шарадах - игре, в которой он преуспел. "Это слишком напряженно для меня", - заметил после одного из сеансов игры в шарады известный продюсер Брайан Грейзер ("Прекрасный ум").
Как и Самнер, Мунвес был магнатом старой школы: он тоже цитировал "Крестного отца" и ценил преданность подчиненных. В отличие от юриста Даумана, он прикладывал руку ко всем творческим аспектам бизнеса, но делегировал финансовые и юридические детали.
Восхищенный рейтинговыми успехами CBS и сопутствующими им прибылями, Самнер в основном оставил Мунвеса в покое, чтобы тот управлял CBS по своему усмотрению. Как он сказал в интервью газете Times в 2004 г., он позволил Мунвесу "бегать с мячом".