<Page> Exhibit 3.77 CERTIFICATE OF INCORPORATION OF NEW CHANNEL COMPANY * * * * * 1. The name of the corporation is New Channel Company. 2. The address of its registered office in the State of Delaware is Corporation Trust Center, 1209 Orange Street, in the City of Wilmington, County of New Castle. The name of its registered agent at such address is The Corporation Trust Company. 3. The nature of the business or purposes to be conducted or promoted is: To engage in any lawful act or activity for which corporations may be organized under the General Corporation Law of Delaware. 4. The total number of shares of stock which the corporation shat! have authority to issue is One Thousand (1000) and the par value of each of such shares is One Dollars and No Cents ($1.00), amounting in the aggregate to One Thousand Dollars and No Cents ($1,000.00). At all elections of directors of the corporation, each stockholder shall be entitled to as many votes as shall equal the number of votes which (except for such provision as to cumulative voting) he would be entitled to cast for the election of directors with respect to his shares of stock multiplied by the number of directors to be elected by him, and he may cast all of such votes for a single director or may distribute them among the number to be voted for, or for any two or more of them as be may see fit. 5. The name and mailing address of the sole incorporator is as follows: NAME MAILING ADDRESS T. L. Ford 1209 Orange St., Wilmington, DE 19801 The name and mailing address of each person, who is to serve as a director until the first annual meeting of the stockholders or until a successor is elected and qualified, is as follows: NAME MAILING ADDRESS Christie Hefner 680 N. Lake Shore Drive., Chicago, IL 60611 Howard Shapiro 680 N. Lake Shore Drive., Chicago, IL 60611 <Page> 6. The corporation is to have perpetual existence. 7. In furtherance and not in limitation of the powers conferred by statute, the board of directors is expressly authorized: To make, alter or repeal the by-laws of the corporation. 8. Election of directors need not by written ballot unless the by-laws of the corporation shall so provide. Meetings of stockholders may be held within or without the State of Delaware, as the by-laws may provide. The books of the corporation may be kept (subject to any provision contained in the statutes) outside the State of Delaware at such place or places as may be designated from time to time by the board of directors or in the by-laws of the corporation. 9. The corporation reserves the right to amend, alter, change or repeal any provision contained in this Certificate of Incorporation, in the manner now or hereafter prescribed by statute, and all rights conferred upon stockholders herein are granted subject to this reservation. 10. A director of the corporation shall not be personally liable to the corporation or its stockholders for monetary damages for breach of fiduciary duty as a director except for liability (i) for any breach of the director's duty of loyalty to the corporation or its stockholders, (ii) for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law, (iii) under Section 174 of the Delaware General Corporation Law, or (iv) for any transaction from which the director derived any improper personal benefit. I, THE UNDERSIGNED, being the sole incorporator hereinbefore named, for the purpose of forming a corporation pursuant to the General Corporation Law of the State of Delaware, do make this Certificate, hereby declaring and certifying that this is my act and deed and the facts herein stated are true, and accordingly have hereunto set my hand this 12th day of May 1995. /s/ T. L. Ford ---------------------- T. L. Ford 2 <Page> CERTIFICATE OF AMENDMENT OF NEW CHANNEL COMPANY New Channel Corporation, a corporation organized and existing under and by virtue of the General Corporation Law of the State of Delaware, DOES HEREBY CERTIFY: FIRST: That the Board of Directors of New Channel Company by unanimous written consent of its members, filed with the minutes of the Board, duly adopted a resolution setting forth a proposed amendment to the Certificate of Incorporation of said corporation, declaring said amendment to be advisable and calling a meeting of the stockholders of said corporation for consideration thereof. The resolution setting forth the proposed amendment is as follows: RESOLVED, that the Certificate of Incorporation of this corporation be amended by changing the First Article thereof so that, as amended, said Article shall be and read as follows: "1. The name of the corporation is Adultvision Communications, Inc." SECOND: That thereafter, pursuant to resolution of Its Board of Directors, and upon written waiver of notice signed by the sole stockholder, by unanimous written consent, the Sole Stockholder approved the amendment. THIRD: That said amendment was duly adopted in accordance with the provision of Section 242 of the General Corporation Law of the State of Delaware and shall be effective upon filing with the Secretary of State of the State of Delaware. IN WITNESS WHEREOF, the undersigned has caused this amendment to be executed by its duly authorized Secretary this 25th day of May, 1995. /s/ Irma Villarreal --------------------------------- Irma Villarreal, Secretary