Exhibit 3.1

RESTATED

CERTIFICATE OF INCORPORATION

OF

VALASSIS COMMUNICATIONS, INC.

ARTICLE I

The name of the corporation is Valassis Communications, Inc. (the “Corporation”).

ARTICLE II

The address, including street, number, city, and county, of the registered office of the Corporation in the State of Delaware is 2711 Centerville Road, Suite 400, City of Wilmington 19808, County of New Castle; and the name of the registered agent of the Corporation in the State of Delaware at such address is Corporation Service Company.

ARTICLE III

The purpose of the Corporation shall be to engage in any lawful act or activity for which corporations may be organized and incorporated under the General Corporation Law of the State of Delaware.

ARTICLE IV

Section 1. The Corporation shall be authorized to issue 1,000 shares of capital stock, all of which 1,000 shares shall be shares of common stock, par value $0.01 per share (the “Common Stock”).

Section 2. Except as otherwise provided by law, the Common Stock shall have the exclusive right to vote for the election of directors and for all other purposes. Each share of the Common Stock shall have one vote and the Common Stock shall vote together as a single class.

ARTICLE V

Any one or more directors may be removed, with or without cause, by the vote or written consent of the holders of a majority of the issued and outstanding shares of capital stock of the Corporation entitled to be voted in the election of directors.

ARTICLE VI

In furtherance and not in limitation of those powers conferred by law, the board of directors of the Corporation (the “Board”) is expressly authorized and empowered to make, alter and repeal the by-laws of the Corporation (the “By-Laws”).

ARTICLE VII

Meetings of the stockholders shall be held at such place, within or without the State of Delaware as may be designated by, or in the manner provided in, the By-Laws or, if not so designated, at the registered office of the Corporation in the State of Delaware. Elections of directors need not be by written ballot unless and to the extent that the By-Laws so provide.

ARTICLE VIII

The Corporation reserves the right at any time from time to time to amend, alter, change or repeal any provision contained in this Certificate of Incorporation, and any other provisions authorized by the laws of the State of Delaware at the time in force may be added or inserted, in the manner now or hereinafter prescribed by law, and all rights, preferences and privileges of whatsoever nature conferred upon stockholders, directors or any other persons whomsoever by and pursuant to this Certificate of Incorporation in its present form or as hereafter amended are granted subject to the right reserved in this Article.

ARTICLE IX

No person who is or was a director of the Corporation shall be personally liable to the Corporation or its stockholders for monetary damages for breach of fiduciary duty as a director unless, and only to the extent that, such director is liable (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 General Corporation Law of the State of Delaware or any amendment thereto or successor provision thereto, or (iv) for any transaction from which the director derived an improper personal benefit. No amendment to, repeal or adoption of any provision of this Certificate of Incorporation inconsistent with this Article shall apply to or have any effect on the liability of any director of the Corporation for or with respect to any acts or omissions of such director occurring prior to such amendment, repeal, or adoption of an inconsistent provision. If the General Corporation Law of the State of Delaware hereafter is amended to authorize the further elimination or limitation of the liability of directors, then the liability of a director of the Corporation, in addition to the limitation on personal liability provided herein, shall be limited to the fullest extent permitted by the amended General Corporation Law of the State of Delaware.

ARTICLE X

The Corporation shall, to the full extent permitted by Section 145 of the General Corporation Law of the State of Delaware, as amended from time to time, indemnify all persons whom it may indemnify pursuant thereto.

2