Exhibit 3.25

CERTIFICATE OF INCORPORATION

OF

CARL’S JR. REGION VIII, INC.

1. The name of the corporation is:

CARL’S JR. REGION VIII, INC.

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 shall have authority to issue is Ten Thousand (10,000); all such shares shall have a par value of One Cent ($.01).

5. The board of directors is authorized to make, alter or repeal the by-laws of the corporation. Election of directors need not be by written ballot.

6. The name and mailing address of the incorporator is:

M.C. Kinnamon

Corporation Trust Center

1209 Orange Street

Wilmington, Delaware 19801

7. 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.

8. The corporation shall indemnify its officers, directors, employees and agents to the extent permitted by the General Corporation Law of Delaware.

I, THE UNDERSIGNED, being the incorporator hereinbefore named, for the purpose of forming a corporation pursuant to the General Corporation Law 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 23rd day of September, 1998.

Sole Incorporator

M.C. Kinnamon

CERTIFICATE OF CHANGE OF LOCATION OF REGISTERED OFFICE

AND OF REGISTERED AGENT

It is hereby certified that:

1. The name of the corporation (hereinafter called the “corporation”) is Carl’s JR. Region VIII, Inc.

2. The registered office of the corporation within the State of Delaware is hereby changed to 1013 Centre Road, City of Wilmington 19805, County of New Castle.

3. The registered agent of the corporation within the State of Delaware is hereby changed to Corporation Service Company, the business office of which is identical with the registered office of the corporation as hereby changed.

4. The corporation has authorized the changes hereinbefore set forth by resolution of its Board of Directors.

Signed on         April 20, 2000

Robert A Wilson, Asst. Secretary