EXHIBIT 99.4 GUARANTEE, dated as of December 15, 1994, made by Viacom International Inc., a Delaware corporation (the "Guarantor"), in favor of the holders of the 7% Subordinated Debentures, Series A, due July 1, 2003 (the "Debentures") of Paramount Communications Inc. ("Paramount"). WITNESSETH: ----------- SECTION 1. Guarantee. The Guarantor hereby unconditionally guarantees the punctual payment when due, whether at stated maturity, by acceleration or otherwise, of the principal of, premium, if any, and interest on the Debentures (the "Obligations"), according to the terms of such D tures and as more fully described in the Indenture dated as of April 15, 1973 between Paramount (as successor to Gulf & Western Inc.) and Chemical Bank (as successor to Manufacturers Hanover Trust Company) (the "Trustee"), as trustee (as amended, modified or otherwise supplemented from time t o time, referred to herein as the "Indenture"). SECTION 2. Guarantee Absolute. The Guarantor guarantees that the Obligations will be paid strictly in accordance with the terms of the Indenture, regardless of any law, regulation or order now or hereafter in effect in any jurisdiction affecting any of such terms or the rights of holder of the Debentures with respect thereto. The liability of the Guarantor under this Guarantee shall be absolute and unconditional irrespective of: (i) any lack of validity or enforceability of the Indenture or any other agreement or instrument relating thereto; (ii) any change in the time, manner or place of payment of, or in any other term of, all or any of the Obligations, or any other amendment or waiver of or any consent to departure from any of the Indenture; (iii) any exchange, release or non-perfection of any collateral, or any release or amendment or waiver of or consent to departure from any other guaranty, for all or any of the Obligations; or (iv) any other circumstance which might otherwise constitute a defense available to, or a discharge of, Paramount, or a guarantor. SECTION 3. Waiver. The Guarantor hereby waives diligence, presentment, demand of payment, filing of claims with a court in the event of merger or bankruptcy of Paramount, any right to require a proceeding filed first against Paramount, protest or notice with respect to the Debentu or the indebtedness evidenced thereby and all demands whatsoever. 14 SECTION 4. No Waiver; Remedies. No failure on the part of any holder of the Debentures to exercise, and no delay in exercising, any right hereunder shall operate as a waiver thereof; nor shall any single or partial exercise of any right hereunder preclude any other or further exer thereof or the exercise of any other right. The remedies herein provided are cumulative and not exclusive of any remedies provided by law. SECTION 5. Continuing Guarantee; Transfer of Interest. This Guarantee is a continuing guaranty and shall (i) remain in full force and effect until the earliest to occur of (A) the date on which the Guarantor shall consolidate with or merge into Paramount or any successor thereto, the date on which Paramount or any successor thereto shall consolidate with or merge into the Guarantor and (C) payment in full of the Obligations, (ii) be binding upon the Guarantor, its successors and assigns, and (iii) inure to the benefit of and be enforceable by any holder of Debentures, by the Trustee and by their respective successors, transferees, and assigns. SECTION 6. Subordination. The payment of the Obligations under this Guarantee is hereby expressly subordinated to Senior Indebtedness (as such term is defined in the Indenture, dated as of September 15, 1991, among the Guarantor, as issuer, Viacom Inc., as guarantor ("Viacom"), an e Bank of New York ("BONY"), as trustee, as supplemented by the First Supplemental Indenture dated as of September 15, 1991 among the Guarantor, Viacom and BONY, and as further supplemented by the Second Supplemental Indenture dated as of March 4, 1992 among the Guarantor, Viacom and BONY) of the Guarantor to the same extent as the 9-1/8% Senior Subordinated Notes due 1999 of the Guarantor, 8-3/4% Senior Subordinated Reset Notes due 2001 of the Guarantor and 10-1/4% Senior Subordinated Notes due 2001 of the Guarantor (collectively, the "VII Senior Subordinated Notes") are subordi nated to such Senior Indebtedness and this Guarantee shall rank pari passu with the VII Senior Subordinated Notes. SECTION 7. Reinstatement. This Guarantee shall continue to be effective or be reinstated, as the case may be, if at any time any payment of any of the Obligations is rescinded or must otherwise be returned by any holder of the Debentures or the Trustee upon the insolvency, bankrup or reorganization of Paramount or otherwise, all as though such payment had not been made. SECTION 8. Limitation of Guarantor's Liability. The Guarantor, and by its acceptance of this Guarantee each holder of Debentures, hereby confirms that it is the intention of all such parties that in no event shall any obligations of the Guarantor under its Guarantee constitute a f ulent transfer or conveyance for purposes of, or result in a violation of, any United States federal or applicable United States state law. To effectuate the foregoing intention, in the event that this Guarantee would, but for this sentence, constitute or result in such a transfer or violati on, then the liability of the Guarantor under its Guarantee shall be reduced to the extent necessary to eliminate such violation under the applicable fraudulent conveyance or similar law. 15 SECTION 9. Amendment. The Guarantor may amend this Guarantee at any time for any purpose without the consent of the Trustee or any holder of the Debentures. SECTION 10. Governing Law. THIS GUARANTEE SHALL BE GOVERNED BY, AND CONSTRUED IN ACCORDANCE WITH, THE LAWS OF THE STATE OF NEW YORK, WITHOUT REGARD TO THE PROVISIONS THEREOF RELATING TO CONFLICT OF LAWS. IN WITNESS WHEREOF, the Guarantor has caused this Guarantee to be duly executed and delivered by its officer thereunto duly authorized as of the date first above written. VIACOM INTERNATIONAL INC. By: /s/ GEORGE S. SMITH, JR ------------------------------------ Name: George S. Smith, Jr. Title: Senior Vice President, Chief Financial Officer 16