Exhibit 99.1

FOR IMMEDIATE RELEASE

Valassis Announces Results for the First Quarter Ended March 31, 2013

LIVONIA, Mich., April 25, 2013: Valassis (NYSE: VCI) today announced financial results for the first quarter ended March 31, 2013. First-quarter 2013 revenues were $482.5 million, a decrease of 7.0% from $518.6 million in the prior year quarter. This decrease was due primarily to an anticipated decline in revenues in the Neighborhood Targeted segment resulting from the change in certain client contracts to a fee-based media placement model. Increased revenues in our Free-standing Inserts (FSI) segment partially offset the decline.

First-quarter 2013 net earnings were $21.7 million, a decrease of 17.8% from $26.4 million in the prior year quarter. First-quarter 2013 diluted earnings per share (EPS) was $0.54, a decrease of 10.0% from $0.60 in the prior year quarter. First-quarter 2013 adjusted EBITDA* was $58.0 million, a decrease of 13.4% from $67.0 million in the prior year quarter.

“We are focused on improving execution, growing our share and achieving top and bottom-line growth,” said Rob Mason, Valassis President and Chief Executive Officer. “I am confident that we are taking the necessary steps to expedite our progress and expect to see positive results from our efforts in the second half of the year.”

Some additional highlights include:

Outlook

Based on our overall outlook, we are revising our full-year 2013 diluted earnings per share (EPS) and adjusted EBITDA^* guidance as follows:

We reiterate our guidance for capital expenditures of approximately $25 million.

2013 Planned Uses of Cash:

Business Segment Discussion

Segment Results Summary

Conference Call Information

We will hold an investor call today to discuss our first-quarter 2013 results at 11 a.m. (EDT). The call-in number is 877-941-9205 (Conference ID: 4609849). The call will be simulcast on our website at www.valassis.com. This earnings release, webcast and a transcript of the conference call will be archived on our website under “Investors.”

*Non-GAAP Financial Measures

We define adjusted EBITDA as net earnings before interest expense, net, other non-cash expenses (income), net, income taxes, gain or loss on extinguishment of debt, impairment charges and other non-recurring costs, depreciation, amortization, and stock-based compensation expense. We define free cash flow as net earnings before depreciation, amortization and stock-based compensation expense, less capital expenditures. Adjusted EBITDA and free cash flow are non-GAAP financial measures commonly used by financial analysts, investors, rating agencies and other interested parties in evaluating companies, including marketing services companies. Accordingly, management believes that these non-GAAP measures may be useful in assessing our operating performance and our ability to meet our debt service requirements. In addition, these non-GAAP measures are used by management to measure and analyze our operating performance and, along with other data, as our internal measure for setting annual operating budgets, assessing financial performance of business segments and as performance criteria for incentive compensation. Additionally, because of management’s focus on generating shareholder value, of which profitability is a primary driver, management believes these non-GAAP measures, as defined above, provide an important measure of our results of operations.

However, these non-GAAP financial measures have limitations as analytical tools and should not be considered in isolation from, or as alternatives to, operating income, cash flow, EPS or other income or cash flow data prepared in accordance with GAAP. Some of these limitations are:

Because of these limitations, adjusted EBITDA and free cash flow should not be considered as measures of discretionary cash available to us to invest in the growth of our business or reduce indebtedness. We compensate for these limitations by relying primarily on our GAAP results and using these non-GAAP financial measures only supplementally. Further important information regarding reconciliations of these non-GAAP financial measures to their respective most comparable GAAP measures can be found below.

Reconciliation of Full-year 2013 Adjusted EBITDA Guidance to Full-year 2013 Net Earnings Guidance⁽¹⁾:

Reconciliation of Full-year 2013 Free Cash Flow to Full-year 2013 Net Earnings Guidance⁽¹⁾:

Reconciliation of Adjusted EBITDA to Net Earnings and Cash Flows from Operating Activities

(dollars in millions)

Unaudited

About Valassis

Valassis (NYSE: VCI) is a leader in intelligent media delivery, providing over 15,000 advertisers proven and innovative media solutions to influence consumers wherever they plan, shop, buy and share. By integrating online and offline data combined with powerful insights, Valassis precisely targets its clients’ most valuable shoppers, offering unparalleled reach and scale. Valassis subsidiaries include Brand.net, a Valassis Digital Company, and NCH Marketing Services, Inc. Valassis consumer brands include RedPlum^® and save.com. Its signature Have You Seen Me?^® program delivers hope to missing children and their families. To learn more, visit Valassis.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; possible consolidation in our client base, a significant decrease in the number of stores in our in-store retailer network or a shift in client preferences for different promotional materials, strategies or coupon delivery methods, including, without limitation, as a result of declines in newspaper circulation and/or increased competition from new media formats including digital; 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, including, without limitation, high levels of coupon redemption rates; 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; governmental regulation or litigation affecting aspects of our business,including laws and regulations related to the internet, internet-related technologies and activities, privacy and data security; potential security measure breaches or attacks; 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; a reduction in, or discontinuance of, dividend payments or stock repurchases; 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

VALASSIS COMMUNICATIONS, INC.

Consolidated Balance Sheets

(dollars in thousands)

Unaudited

More tables to follow . . .

VALASSIS COMMUNICATIONS, INC.

Consolidated Statements of Operations

(in thousands, except per share data)

Unaudited

###