Exhibit 99.1

Valassis Board of Directors Approves Increase in Stock Repurchase Program Authorization

Livonia, Mich., May 9, 2011: Valassis (NYSE: VCI), one of the nation’s leading media and marketing services companies, announced today that our Board of Directors approved an increase to our stock repurchase program authorization by 6 million shares of our common stock. This new authorization, coupled with the remainder of the prior authorization, brings the total shares that can be repurchased from time to time in open market or privately negotiated transactions under the stock repurchase program to approximately 8.3 million shares as of today.

During the first quarter of 2011, we repurchased $45.5 million, or 1,622,785 shares, of our common stock at an average price of $28.04 per share plus commission under our stock repurchase program. The stock repurchase program does not obligate us to acquire any particular amount of shares of common stock, and may be modified or suspended at any time at our discretion. Our ability to make such stock repurchases, if any, is limited by the documents governing our outstanding indebtedness, and our senior secured credit facility basket for 2011 is $192.7 million. We currently intend to spend the majority of our 2011 basket for stock repurchases under our stock repurchase program. The foregoing is subject to change, and we disclaim any obligation to update or revise this information. The stock repurchases, if any, will be funded from existing cash on hand. As of March 31, 2011, we had approximately $230.2 million of cash and cash equivalents.

About Valassis

Valassis is one of the nation’s leading media and marketing services companies, offering unparalleled reach and scale to more than 15,000 advertisers. Its RedPlum™ media portfolio delivers value on a weekly basis to over 100 million shoppers across a multi-media platform – in-home, in-store and in-motion. Through its digital offering, including redplum.com and save.com, consumers can find compelling national and local deals online. Headquartered in Livonia, Michigan with approximately 7,000 associates in 28 states and eight countries, Valassis is widely recognized for its associate and corporate citizenship programs, including its America’s Looking for Its Missing Children^® program. Valassis companies include Valassis Direct Mail, Inc., Valassis Canada, Promotion Watch, Valassis Relationship Marketing Systems, LLC and NCH Marketing Services, Inc. For more information, visit http://www.valassis.com, http://www.redplum.com and http://www.save.com.

Cautionary Statements Regarding Forward-looking Statements

This document contains “forward-looking statements” within the meaning of the Private Securities Litigation Reform Act of 1995. Such forward-looking statements involve known and unknown risks and uncertainties and other factors which may cause our actual results, performance or achievements to be materially different from any future results, performance or achievements expressed or implied by such forward-looking statements. Such factors include, among others, the following: price competition from our existing competitors; new competitors in any of our businesses; a shift in client preference for different promotional materials, strategies or coupon delivery methods, including, without limitation, as a result of declines in newspaper circulation; an unforeseen increase in paper or postal costs; changes which affect the businesses of our clients and lead to reduced sales promotion spending, including, without limitation, a decrease of marketing budgets which are generally discretionary in nature and easier to reduce in the short-term than other expenses; our substantial indebtedness, and ability to refinance such indebtedness, if necessary, and our ability to incur additional indebtedness, may affect our financial health; the financial condition, including bankruptcies, of our clients, suppliers, senior secured credit facility lenders or other counterparties; certain covenants in our debt documents could adversely restrict our financial and operating flexibility; fluctuations in the amount, timing, pages, weight and kinds of advertising pieces from period to period, due to a change in our clients’ promotional needs, inventories and other factors; our failure to attract and retain qualified personnel may affect our business and results of operations; a rise in interest rates could increase our borrowing costs; we may be required to recognize additional impairment charges against goodwill and intangible assets in the future; possible governmental regulation or litigation affecting aspects of our business; clients experiencing financial difficulties, or otherwise being unable to meet their obligations as they become due, could affect our results of operations and financial condition; uncertainty in the application and interpretation of applicable state sales tax laws may expose us to additional sales tax liability; and general economic conditions, whether nationally, internationally, or in the market areas in which we conduct our business, including the adverse impact of the ongoing economic downturn on the marketing expenditures and activities of our clients and prospective clients as well as our vendors, with whom we rely on to provide us with quality materials at the right prices and in a timely manner. These and other risks and uncertainties related to our business are described in greater detail in our filings with the United States Securities and Exchange Commission, including our reports on Forms 10-K and 10-Q and the foregoing information should be read in conjunction with these filings. We disclaim any intention or obligation to update or revise any forward-looking statements, whether as a result of new information, future events or otherwise.

Contact:

Mary Broaddus

Director, Investor Relations and Corporate Communications

734-591-7375

broaddusm@valassis.com