Filed by SuperMedia Inc. pursuant to Rule 425 under the

Securities Act of 1933 and deemed filed pursuant to
Rule 14a-12 of the Securities Exchange Act of 1934

Subject Company:  SuperMedia Inc.
Commission File No.:  1-32939

Oct. 16, 2012

Good morning,

We would like to provide you with an update on the proposed merger of Dex One and SuperMedia and to thank you for your good work serving our customers every day.

The merger integration planning process is on schedule and the joint efforts toward a post-close integration of the companies have been excellent, guided by strong agreement that the number one priority for all of us is to return to growth.

As you may recall, merger integration planning consists of a four-phase process:

I. Evaluating current processes, organization and performance; 

II. Analyzing the necessary strategy, priorities and objectives to drive transformation and growth of the combined company post-merger;

III. Creating an integration and change plan to achieve the objectives; and

IV. Defining the organization and staffing to support the plan.

To drive the process, we established a core oversight team and 18 functional teams. The core team — 10 people from strategy, finance, IT, sales operations and human resources in the two companies — has overall charge of the process under the leadership of John Mieske, a business integration expert who formerly worked for Dex One.  The core team oversees the process, provides structure and guidance, and ensures accountability by the functional teams while keeping everything on schedule.

The functional teams typically include one representative from each company. Supported by the executive leaders in each area, they reach into their organizations to secure the information, expertise and analysis necessary to accomplish the deliverables for each phase. Information that is confidential or sensitive is not shared except in accord with legal guidance.

Phase I evaluation is now complete.  It was a very important process to understand the similarities and differences in our respective operations; identify best practices from each organization; and create the

shared understanding critical to completing a plan to achieve profitable growth in customers and revenue post-merger.

Phase II is underway and will use all the learning from Phase I to develop approaches consistent with transforming the way we do business in order to reach our objectives as a combined company.

Please remember that our two companies continue to operate separately until the merger closes.

Planning for the merger of two companies while running our respective businesses is never easy — especially when the economic environment and rapid changes in local media, technology and competition add additional complexity.

We very much appreciate your continued support, focus and patience during the integration process.  The merger will create a company with the scale, capabilities and strength to succeed by helping businesses achieve their own success through effective use of local, social and mobile marketing solutions.

Important Information For Investors and Security Holders

This communication does not constitute an offer to sell or the solicitation of an offer to buy any securities or a solicitation of any vote or approval.  The proposed merger transaction between SuperMedia Inc. (“SuperMedia”) and Dex One Corporation (“Dex”) will be submitted to the respective stockholders of SuperMedia and Dex.  In connection with the proposed transaction, Newdex, Inc., a subsidiary of Dex (“Newdex”), will file with the Securities and Exchange Commission (“SEC”) a registration statement on Form S-4 that will include a joint proxy statement/prospectus to be used by SuperMedia and Dex to solicit the required approval of their stockholders and that also constitutes a prospectus of Newdex.  INVESTORS AND SECURITY HOLDERS OF SUPERMEDIA AND DEX ARE ADVISED TO CAREFULLY READ THE REGISTRATION STATEMENT AND JOINT PROXY STATEMENT/PROSPECTUS (INCLUDING ALL AMENDMENTS AND SUPPLEMENTS) AND OTHER RELEVANT DOCUMENTS FILED WITH THE SEC WHEN THEY BECOME AVAILABLE BECAUSE THEY WILL CONTAIN IMPORTANT INFORMATION ABOUT THE TRANSACTION, THE PARTIES TO THE TRANSACTION AND THE RISKS ASSOCIATED WITH THE TRANSACTION.  A definitive joint proxy statement/prospectus will be sent to security holders of SuperMedia and Dex seeking their approval of the proposed transaction. Investors and security holders may obtain a free copy of the joint proxy statement/prospectus (when available) and other relevant documents filed by SuperMedia and Dex with the SEC from the SEC’s website at www.sec.gov.  Copies of the documents filed by SuperMedia with the SEC will be available free of charge on SuperMedia’s website at www.supermedia.com under the tab “Investors” or by contacting SuperMedia’s Investor Relations Department at (877) 343-3272.  Copies of the documents filed by Dex with the SEC will be available free of charge on Dex’s website at www.dexone.com under the tab “Investors” or by contacting Dex’s Investor Relations Department at (800) 497-6329.

SuperMedia and Dex and their respective directors, executive officers and certain other members of management may be deemed to be participants in the solicitation of proxies from their respective security holders with respect to the transaction.  Information about these persons is set forth in SuperMedia’s proxy statement relating to its 2012 Annual Meeting of Shareholders and Dex’s proxy statement relating to its 2012 Annual Meeting of Stockholders, as filed with the SEC on April 11, 2012 and March 22, 2012, respectively, and subsequent statements of changes in beneficial ownership on file with the SEC.  These documents can be obtained free of charge from the sources described above.  Security holders and investors may obtain additional information regarding the interests of such persons, which may be different than those of the respective companies’ security holders generally, by reading the joint proxy statement/prospectus and other relevant documents regarding the transaction (when available), which will be filed with the SEC.

Forward-Looking Statements

Certain statements contained in this document are “forward-looking statements” subject to the safe harbor created by the Private Securities Litigation Reform Act of 1995, including but not limited to, statements about the benefits of the proposed transaction and combined company, including future financial and operating results and synergies, plans, objectives, expectations and intentions and other statements relating to the proposed transaction and the combined company that are not historical facts.  Where possible, the words “believe,” “expect,” “anticipate,” “intend,” “should,” “will,” “would,” “planned,” “estimated,” “potential,” “goal,” “outlook,” “may,” “predicts,” “could,” or the negative of such terms, or other comparable expressions, as they relate to Dex, SuperMedia, the combined company or their respective management, have been used to identify such forward-looking statements. All forward-looking statements reflect only Dex’s and SuperMedia’s current beliefs and assumptions with respect to future business plans, prospects, decisions and results, and are based on information currently available

to Dex and SuperMedia. Accordingly, the statements are subject to significant risks, uncertainties and contingencies, which could cause Dex’s, SuperMedia’s or the combined company’s actual operating results, performance or business plans or prospects to differ materially from those expressed in, or implied by, these statements.

Factors that could cause actual results to differ materially from current expectations include risks and other factors described in Dex’s and SuperMedia’s publicly available reports filed with the SEC, which contain discussions of various factors that may affect the business or financial results of Dex, SuperMedia or the combined company. Such risks and other factors, which in some instances are beyond either company’s control, include: the continuing decline in the use of print directories; increased competition, particularly from existing and emerging digital technologies; ongoing weak economic conditions and continued decline in advertising sales; the companies’ ability to collect trade receivables from customers to whom they extend credit; the companies’ ability to generate sufficient cash to service their debt; the companies’ ability to comply with the financial covenants contained in their debt agreements and the potential impact to operations and liquidity as a result of restrictive covenants in such debt agreements; the companies’ ability to refinance or restructure their debt on reasonable terms and conditions as might be necessary from time to time; increasing interest rates; changes in the companies’ and the companies’ subsidiaries credit ratings; changes in accounting standards; regulatory changes and judicial rulings impacting the companies’ businesses; adverse results from litigation, governmental investigations or tax related proceedings or audits; the effect of labor strikes, lock-outs and negotiations; successful realization of the expected benefits of acquisitions, divestitures and joint ventures; the companies’ ability to maintain agreements with major Internet search and local media companies; the companies’ reliance on third-party vendors for various services; and other events beyond their control that may result in unexpected adverse operating results.

With respect to the proposed merger, important factors could cause actual results to differ materially from those indicated by forward-looking statements included herein, including, but not limited to, the ability of Dex and SuperMedia to consummate the transaction on the terms set forth in the merger agreement; the risk that anticipated cost savings, growth opportunities and other financial and operating benefits as a result of the transaction may not be realized or may take longer to realize than expected; the risk that benefits from the transaction may be significantly offset by costs incurred in integrating the companies; potential adverse impacts or delay in completing the transaction as a result of obtaining consents from lenders to Dex or SuperMedia; failure to receive the approval of the stockholders of either Dex or SuperMedia for the transaction; and difficulties in connection with the process of integrating Dex and SuperMedia, including: coordinating geographically separate organizations; integrating business cultures, which could prove to be incompatible; difficulties and costs of integrating information technology systems; and the potential difficulty in retaining key officers and personnel.  These risks, as well as other risks associated with the merger, will be more fully discussed in the proxy statement/prospectus included in the registration statement on Form S-4 that Newdex intends to file with the SEC in connection with the proposed transaction.

None of Dex, SuperMedia or the combined company is responsible for updating the information contained in this document beyond the publication date, or for changes made to this document by wire services or Internet service providers.