ナショナル・アミューズメンツ
MTVは強力なブランド力を持つ国際戦略の柱となり、パートナー企業から知識ベース資源を入手し最小の試行錯誤で、ローカル市場の音楽、人物を取り入れる市場主導、現地適応化を成功させた。
この結果、債務を返済し持ち株の株価も上がったレッドストーンは1994年にバリー・ディラーとの買収競争に勝ち、パラマウント・ピクチャーズの親会社であるパラマウント・コミュニケーションズ(旧ガルフ+ウェスタン)を99億ドルで手に入れた。この戦いの中で全米最大のレンタルビデオチェーンであるブロックバスター・ビデオも買収したが、こちらは大きな発展は望めない成熟市場となっていたが、ともかくバイアコムは世界最大級のエンターテインメント企業となった。
2005年3月には、株価の低迷を理由に、ナショナル・アミューズメンツの継続的な所有のもと、バイアコムを2つの上場企業に分割することを検討する計画を発表した。また、CBSとMTVネットワークの責任者であったレス・ムーンベスとトム・フレストンの内部対立や、第38回スーパーボウルのハーフタイムショーが物議を醸し、MTVが今後スーパーボウルのハーフタイムショーの制作を禁止されたことなども要因として挙げられる。2004年にメル・カルマジンが退任した後、会長兼最高経営責任者を務めていたレッドストーンは、社長と最高執行責任者の職をムーンベスとフレストンに分けることを決めた。