Что же сделал Брэд Грей? Недолго думая, он уволил всю команду, созданную его предшественниками. Как писал журнал Variety, в течение шести месяцев кинокомпанию покинули почти все крупные менеджеры. В их числе были начальник отдела зарубежной дистрибуции и маркетинга Роб Фридман, президент Home Video Томас Лесински, глава производственного подразделения Дональд Делайн, президент подразделения платного ТВ Джек Уотерман, руководитель отдела международного ТВ Гэри Марензи и главный создатель хитрой финансовой стратегии киностудии Том Макграт. В общей сложности при смене власти в Paramount были уволены либо ушли по собственному желанию более 100 менеджеров высшего звена. «Даже по жестким меркам Голливуда такое массовое кровопускание является беспрецедентным», — признался в электронном письме один из бывших представителей руководства киностудии.
Грей отказался от большинства фильмов, над которыми киностудия должна была работать в 2005 г. Он открыто заявил, что впредь компания Paramount не будет использовать для получения прибыли налоговые льготы и другие финансовые схемы. Грей закрыл пять проектов, которые были основаны на налоговом законодательстве Германии и Испании и должны были принести киностудии $50 млн чистого дохода. Узнав об этом, вице-президент по финансам, в ведении которого находились подобные сделки, немедленно подал в отставку. Но чтобы заменить все проекты, нанять новых актеров и режиссеров и найти возможности для финансирования, требуются месяцы, а иногда и годы. Осенью 2005 г. у Paramount все еще не было достаточного количества фильмов, чтобы обеспечить работой отдел дистрибуции на 2006 и 2007 гг. Грей нашел следующее решение — он предложил Редстоуну купить за $1,6 млрд компанию Dreamworks SKG.
Чтобы найти средства на эту покупку, Редстоун продал библиотеку фильмов Dreamworks инвестиционным фондам за $900 млн. В результате Paramount получила в свое распоряжение тридцать с липшим проектов киностудии Dreamworks, включая такие картины, как «Девушки мечты» (Dreamgirls) и «Трансформеры» (Transformers).
Новое руководство студии Paramount разорвало отношения с кинокомпанией Cruise-Wagner Productions, которая выпустила не только многосерийную франшизу «Миссия невыполнима», но и такой хит, как «Война миров» (War of the Worlds). Несмотря на заявления Редстоуна о дружбе и согласии с Томом Крузом, продлять контракт он не собирался. Как говорилось в фильме «Крестный отец»: «Ничего личного, Сонни, чистый бизнес». Настоящей причиной расторжения контракта была слишком большая прибыль Круза, на которой он в свое время настоял. Она равнялась 22 % от выручки кинотеатров и телеканалов плюс 12 % валового дохода студии Paramount от продажи DVD-дисков.