Exhibit 10.20

SEPARATION AGREEMENT

THIS AGREEMENT (“Agreement”) is made as of January 18, 2010, by and among NEWPAGE CORPORATION (“Company”), NEWPAGE GROUP INC. (“NewPage Group”) and RICHARD D. WILLETT, JR. (“Executive”) to acknowledge and set forth the terms and conditions regarding the termination of Executive’s employment and positions with the Company and its Affiliates (defined below). Capitalized terms used but not otherwise defined in this Agreement shall have the meanings ascribed to them in the Employment Agreement (defined below). For purposes of this Agreement, the Company, NewPage Group and Executive each may be referred to individually as a “Party”, and together as the “Parties.”

1. Separation Date. Executive hereby resigns, effective as of January 18, 2010 (the “Separation Date”), from any and all positions Executive holds with the Company and its Affiliates (as defined below), including without limitation: (a) his position as President and Chief Executive Officer and a director of the Company, NewPage Group and NewPage Holding Corporation, (b) any position he holds in any fiduciary capacity with any benefit plan sponsored by the Company or its Affiliates, and (c) any position he holds as a member of a committee established by the Company or any of its Affiliates. Executive’s last day of employment with the Company will be the Separation Date. Executive will take all actions and provide Executive’s full cooperation, whether before or after the Separation Date, to the extent the Company reasonably believes such assistance is necessary to effectuate the foregoing resignations. For purposes of this Agreement, the term “Affiliate” means, with respect to any person, any other person that controls, is controlled by, or is under common control with that person.

2. Separation Payments and Benefits. Subject to and in consideration of the Release (defined below) and the other promises and obligations of Executive under this Agreement, the Company will pay the following amounts or provide the following benefits to Executive (collectively, “Separation Compensation”), in each case minus any applicable payroll taxes and other deductions and withholdings required by federal, state or local law or as requested by Executive:

3. Payments. The Company will pay the amounts set forth in Paragraph 2 above as follows: (a) the amounts specified in Paragraphs 2(a) and 2(b), respectively, in accordance with the Company’s regular payroll practices; (b) the amounts specified in Paragraphs 2(c) and 2(d), respectively, on a lump sum basis, not later than five (5) Business Days after the end of the Revocation Period (defined below); and (c) the amount specified in Paragraph 2(e), at the same time as annual bonuses are paid to senior executives of the Company under the Company’s Performance Excellence Plan and the Company’s Profit Sharing Plan for 2010, if any.

4 Release and Waiver. In consideration of the Company’s promise to pay the Separation Compensation set forth in Paragraph 2 above, and as a condition precedent to the Company’s obligation to pay such compensation, Executive shall execute and deliver to the Company an original signed copy of the General Release attached to this Agreement at Exhibit A (the “Release”), without revocation.

5. Employment Agreement. Attached to this Agreement as Exhibit B is a copy of the Employment Agreement between Executive and the Company dated April 17, 2006, as amended (“Employment Agreement”), which the Parties understand and agree expired by its terms on April 16, 2009 (“Expiration Date”). Notwithstanding such expiration, and in consideration of the payments and benefits to be provided by the Company pursuant to Paragraph 2 above, Executive hereby agrees that he shall remain bound by and comply with the terms and conditions and obligations set forth in Section 6 (Non-disparagement), Section 7 (Restrictions on Obligations of Executive), Section 8 (Remedies; Specific Performance) and Section 10 (Other Provisions) of the Employment Agreement as though such terms and conditions and obligations came into force and effect as of the Separation Date In addition, Executive hereby represents and warrants that during the period from the Separation Date through and including the effective date of this Agreement, Executive has remained in full compliance with Sections 6 and 7 of the Employment Agreement as though such provisions were in effect during such period. Executive hereby agrees that he shall deliver to the Company, on or promptly after the Separation Date, any and all Company Property and all copies of any Company Property in Executive’s possession, custody or control and shall not retain any such property.

2

6. Equity. Executive and NewPage Group are parties to an Equity Exchange and Restricted Stock Agreement dated December 21, 2007 (the “Equity Agreement”), pursuant to which Executive holds 206,278 shares of NewPage Group Common Stock (the “Shares”). In consideration of the mutual promises and undertakings set forth above, NewPage Group and Executive hereby agree as follows: (a) subject to Executive’s continuing compliance with his obligations under Paragraph 5 above, the Company shall forebear from exercising its rights to repurchase the Shares pursuant to Section 4(a) of the Equity Agreement; and (b) Executive hereby fully, completely and forever waives and relinquishes any and all rights to require the Company or its Affiliates to purchase or repurchase the Shares pursuant to Section 4(c) of the Equity Agreement. Additionally, Executive agrees that to the extent and so long as he continues to hold any Shares after the Separation Date, Executive shall vote the Shares on any matter requiring a vote of stockholders of NewPage Group in accordance with the written direction of NewPage Group or, in the absence of such written direction, to abstain from voting the Shares. Except to the extent set forth in this Paragraph 6, any Shares held by Executive after the Separation Date shall be held pursuant to terms and conditions of the Equity Agreement.

7. Consulting Services. During the period from the Separation Date until and through March 31, 2010 (the “Transition Period”), Executive shall provide the Company with such advice, information, assistance and counsel as the Company may reasonably request from time to time in order to promote the Company’s business and operations. In consideration for such services (the “Consulting Services”), the Company will pay to Executive on a monthly basis, in arrears, a consulting fee calculated at the same rate as Executive’s Base Salary as of the Separation Date, prorated on a per diem basis for any partial calendar month. In performing the Consulting Services, Executive shall be operating solely as an independent contractor and shall have exclusive control over the manner in which he performs such services. Executive understands and agrees that he is not, and shall not be, an employee of the Company by reason of performing Consulting Services and shall not be entitled to compensation from, or to participate in any benefit plans or other arrangements provided by, the Company for the benefit of its employees by reason of performing Consulting Services.

8. Additional Acknowledgements and Affirmations.

8.1 No Consideration Absent Execution of Separation Agreement. Executive acknowledges and agrees that he is not presently entitled to payment of all or any portion of the Severance Compensation other than by reason of Executive’s execution and delivery of this Agreement (including the Release), and that payment of the Severance Compensation constitutes additional consideration for Executive’s execution and delivery of this Agreement (including the Release) and his fulfillment of the promises and undertakings contained in this Agreement.

3

8.2 Full Satisfaction. Executive acknowledges and agrees that, except for the payments and benefits set forth in Paragraph 2 above, Executive will neither receive, nor be entitled to receive, any other compensation, payments or benefits of any kind or nature from the Company or NewPage Group or their respective parents or subsidiaries, including without limitation any salary, commission, compensation, bonus, incentive payment, severance, expense reimbursement or other payment of any kind or nature whatsoever pursuant to the Employment Agreement, the Equity Agreement or any other agreement, understanding or instrument, whether verbal or written, between Executive and the Company or NewPage Group or their respective parents or subsidiaries.

8.3 Absence of Potential Claims.

(1) Executive hereby affirms that he has not filed, caused to be filed, or presently is a party to any pending or threatened claim or action against the Company or any of the Company Released Parties.

(2) Executive hereby affirms that he has been paid and/or has received from the Company all compensation, wages, bonuses, commissions, and/or benefits to which Executive may be entitled in connection with his employment with the Company (other than Base Salary for the first 18 days of January 2010). Executive further affirms that he has been granted any leave to which the Company was entitled under the Family and Medical Leave Act or related state or local leave or disability accommodation laws and has not been subjected to retaliation by the Company for taking such leave.

(3) Executive affirms that he has not suffered any known workplace injuries or occupational diseases.

(4) Executive affirms that he has not been retaliated against for reporting any allegations of wrongdoing by the Company or its Affiliates, or their respective officers or board members, including any allegations of corporate fraud.

9. Cooperation. Executive hereby agrees that at all times after the Separation Date, he shall make himself reasonably available to, and shall cooperate with, the Company and its Affiliates, at the Company’s sole cost and expense, with respect to any matter about which Executive has knowledge arising out of Executive’s employment with the Company, or any roles or positions Executive had with the Company or any of its Affiliates, including without limitation in connection with any past, present or future Proceeding involving the Company or its Affiliates. For purposes of this Agreement, “Proceeding” means any and all past, present and future actions, causes of action, suits, litigation, complaints, controversies, threats, demands, inquiries, investigations, or other proceedings, whether formal or informal, and whether pending or threatened or otherwise.

10. Governing Law and Venue. This Agreement will be governed and construed in accordance with the laws of the State of Ohio, without regard to conflicts of laws principles. The Parties agree irrevocably to submit to the exclusive jurisdiction of the federal courts or, if no federal jurisdiction exists, the state courts located in Dayton, Ohio, for the purposes of any suit, action or other proceeding brought by any party arising out of any breach of any provision of this Agreement and hereby waive, and agree not to assert by way of motion, as a defense or otherwise, in any such suit, action, or proceeding, any claim that he or it is not personally subject to the jurisdiction of the above-named courts, that the suit, action or proceeding is brought in an inconvenient forum, that the venue of the suit, action or proceeding is improper, or that the provisions of this Agreement may not be enforced in or by those courts. TO THE EXTENT PERMITTED BY APPLICABLE LAW, THE PARTIES WAIVE THEIR RIGHT TO A TRIAL BY JURY IN ANY LITIGATION RELATED TO OR ARISING OUT OF THIS AGREEMENT.

4

11. Miscellaneous. This Agreement (including the Release) contains the complete agreement among the Parties with respect to its subject matter, and supersedes all prior agreements, arrangements or understandings with respect to the subject matter of this Agreement, except as expressly set forth in Paragraphs 5 and 6 or elsewhere in this Agreement. This Agreement may only be modified in a writing signed by all Parties. The provisions of this Agreement are severable and the unenforceability or invalidity of any provision of this Agreement will not render any other provision unenforceable or invalid. This Agreement may be signed in multiple counterparts, any of which may be signed and exchanged by email or facsimile, each of which when so executed will constitute an original.

The parties have caused this Agreement to be executed as of the date shown above.

5

Exhibit A

GENERAL RELEASE

1. Capitalized terms used but not otherwise defined in this General Release (“Release”) shall have the meanings ascribed to them in the Separation Agreement dated January 18, 2010 (“Separation Agreement”), among Richard D. Willett, Jr. (“Executive”), NewPage Corporation (“Company”) and NewPage Group Inc.

2. For good and valuable consideration, the receipt and sufficiency whereof is hereby acknowledged, Executive, individually and on behalf of his heirs, executors, administrators, representatives, agents, attorneys and assigns of every kind, hereby irrevocably, fully, unconditionally and forever releases, discharges and holds harmless, to the fullest extent permitted by applicable law, the Company and its affiliated companies, parents, subsidiaries, predecessors, successors, assigns, divisions, related entities and all of their respective past and present employees, officers, directors, trustees, shareholders, members, partners (as applicable), agents, investors, attorneys and representatives (the “Company Released Parties”), from and against any and all manner of actions and causes of action, suits, debts, dues, accounts, bonds, covenants, contracts, agreements, judgments, charges, claims, demands and losses of any kind or nature whatsoever (based on any legal or equitable theory, whether contractual, common law, statutory, federal, state, local or otherwise, including any claims for attorneys fees or costs), whether known or unknown, that Executive has or may hereafter have against the Company Released Parties or any of them arising out of or by reason of any cause, matter or thing whatsoever from the beginning of the world until and through the date of this Release, including without limitation any and all matters relating to employment and cessation of employment with the Company and its subsidiaries or affiliates, and all matters arising under any federal, state or local statute, rule or regulation or principle of contract law or common law, including but not limited to the Age Discrimination in Employment Act of 1967, 29 U.S.C. § 621, et seq., Title VII of the Civil Rights Act of 1964, 42 U.S.C. § 2000 et seq., the Americans with Disabilities Act of 1990, 42 U.S.C. § 12101 et seq., the Employee Retirement Income Security Act of 1974, 29 U.S.C. § 1001 et seq., the Fair Labor Standards Act, 29 U.S.C. § 201 et seq., the Family and Medical Leave Act of 1993, 29 U.S.C. § 2601 et seq. and applicable labor and employment laws of the states of New York and Ohio (collectively “Claims”). Notwithstanding the foregoing, (A) this Release will not apply to any actions to enforce any rights that Executive may have under the Separation Agreement or the Equity Agreement (as modified in the Separation Agreement), and (B) Executive does not release and will retain any claim (i) for indemnification and defense pursuant to the charter documents and bylaws of the Company or any Company Released Party, and (ii) under any insurance coverage available to Executive under any director’s and officer’s insurance policy or similar policy maintained by the Company or any Company Released Party.

3. Without limiting the foregoing, and for avoidance of doubt, Executive understands and agrees that by signing this Release:

(a) Executive is specifically and voluntarily waiving, releasing and forever giving up any and all claims Executive may have against the Company Released Parties for illegal discrimination or retaliation or any kind or nature, including without limitation those based on my age, sex, race, color, religion, national origin, citizenship, veteran status, sexual orientation, disability and/or handicap, whether for tort, breach of express or implied employment contract, wrongful discharge, intentional infliction of emotional distress, defamation, or injuries incurred on the job or as a result of my loss of employment or otherwise;

6

(b) Executive is specifically and voluntarily waiving, releasing and forever giving up any and all Claims that Executive may have against the Company Released Parties for breach of contract, severance pay or separation pay, vacation pay, holiday pay, breach of promise, wrongful discharge, unjust dismissal, whistle-blowing, breach of fiduciary duty, breach of the implied covenant of good faith and fair dealing, defamation, wrongful denial of benefits, intentional and/or negligent infliction of emotional distress, negligence and/or any other intentional torts; and

(c) Executive is specifically and voluntarily waiving, releasing and forever giving up all Claims described in this Release through and including the date that Executive signs this Release, including without limitation any alleged injuries or damages suffered at any time after the date Executive signs this Release by reason of the continued effects of alleged discriminatory acts or other conduct which occurred on or before my date of the Separation Agreement and this Release.

4. Executive promises and agree that, from and after the Separation Date, Executive will not, either individually or with any other person or entity, commence, maintain, prosecute, participate as a party, or permit to be filed by any other person or entity on my behalf, any action, charge, lawsuit, complaint or any administrative, arbitral, judicial or other proceeding with any governmental agency, or against Company Released Party with respect to any of the Claims released by Executive pursuant to Section 2 above. Executive understands that this Section 4 bars Executive from initiating legal action only to the fullest extent such a prohibition is valid under law. In addition, Executive agrees that, from and after the Separation Date, and to the fullest extent permitted under applicable law, Executive will not voluntarily participate or assist in any judicial, administrative, arbitral or other proceedings of any nature or description against Company Released Parties brought by or on behalf of any administrative agency or any executives or former executives of the Company other than pursuant to a valid judicial subpoena or court order. If any person or entity brings a Claim released under this Release on Executive’s behalf, Executive will waive any right to recovery under such Claim and will use commercially reasonable efforts to cooperate with Company Released Parties to have such claim dismissed.

PLEASE READ CAREFULLY BEFORE SIGNING. THIS DOCUMENT

INCLUDES A RELEASE OF ALL KNOWN AND UNKNOWN CLAIMS.

5. Executive acknowledges that he has been given the opportunity to review and consider this Release for 21 days from the date he received a copy. If he elects to sign before the expiration of the 21 days, Executive acknowledges that he will have chosen, of his own free will without any duress, to waive his right to the full 21 day period.

6. Executive may revoke this Release after signing it by delivering written notice to the Secretary of the Company within seven (7) days after signing it (such 7 day period, the “Revocation Period”). This Release, provided it is not revoked, will be effective on the eighth day after execution. If Executive so revokes this Release, then the Parties will automatically return to the status quo existing immediately prior to such revocation, the Separation Agreement (including this Release) will be null and void, there will be no obligation on the part of the Company or any other Party to pay or provide the Separation Compensation, and Executive shall repay to Company any monies and return any other consideration previously paid or provided to Executive under the Separation Agreement.

7

7. Executive acknowledges that he has been advised to consult with an attorney prior to signing this Release.

8. Executive is signing this Release knowingly, voluntarily and with full understanding of its terms and effects. Executive is signing this Release of his own free will without any duress, being fully informed and after due deliberation. Executive voluntarily accepts the consideration provided to him for the purpose of making full and final settlement of all claims referred to above.

9. Executive acknowledges that he has not relied on any representations or statements not set forth in this Release. Executive will not disclose the contents or substance of this Release to any third parties, other than his attorneys, accountants, or as required by law, and Executive will instruct each of the foregoing not to disclose the same.

10. This Release will be governed by and construed in accordance with the laws of the State of Ohio. If any provision in this Release is held invalid or unenforceable for any reason, the remaining provisions shall be construed as if the invalid or unenforceable provision had not been included.

11. Executive understands and agrees that each of the individuals and entities identified as Company Released Parties in Section 2 of this Release are intended third-party beneficiaries of the releases and undertakings conveyed by Executive hereunder, and that each such beneficiary shall have the right to enforce the terms and conditions of this Release directly, in its own name and its own right, to the fullest extent that such rights are afforded to the Company hereunder.

Executive, intending to be legally bound, has executed and delivered this Release effective as of January 18, 2010.

8