SECURITIES AND EXCHANGE COMMISSION

WASHINGTON, D.C.  20549

SCHEDULE 13G

(RULE 13D - 102)

INFORMATION TO BE INCLUDED IN STATEMENTS FILED PURSUANT TO 13d-1(b), (c) AND (d) AND AMENDMENTS THERETO FILED PURSUANT TO 13d-2(b)

(Amendment No. 2)*

(Name of Issuer)

(Title of Class of Securities)

(CUSIP Number)

(Date of Event which Requires Filing of this Statement)

Check the appropriate box to designate the rule pursuant to which this Schedule is filed:

*The remainder of this cover page shall be filled out for a reporting person's initial filing on this form with respect to the subject class of securities, and for any subsequent amendment containing information which would alter disclosures provided in a prior cover page.

The information required on the remainder of this cover page shall not be deemed to be "filed" for the purpose of Section 18 of the Securities Exchange Act of 1934 or otherwise subject to the liabilities of that section of the Act but shall be subject to all other provisions of the Act (however, see the Notes).

This Schedule 13G reflects the beneficial ownership of the Reporting Persons (as defined below) as of December 31, 2015.

Item 1(a).

Name of Issuer:

National Bank Holdings Corporation ("Issuer")

Item 1(b).

Address of Issuer's Principal Executive Offices:

Item 2(a).

Name of Persons Filing:

The names of the persons filing this statement on Schedule 13G are: Elliott Associates, L.P. and its wholly-owned subsidiaries (collectively, "Elliott Associates"), Elliott International, L.P. ("Elliott International"), and Elliott International Capital Advisors Inc. ("International Advisors" and collectively with Elliott Associates and Elliott International, the "Reporting Persons").  Paul E. Singer ("Singer"), Elliott Capital Advisors, L.P., a Delaware limited partnership ("Capital Advisors"), which is controlled by Singer, and Elliott Special GP, LLC, a Delaware limited liability company ("Special GP"), which is controlled by Singer, are the general partners of Elliott.  Hambledon, Inc. ("Hambledon") is the general partner of Elliott International.  International Advisors is the investment manager for Elliott International.  International Advisors expressly disclaims equitable ownership of and pecuniary interest in any Common Stock.

Item 2(b).

Address of Principal Business Office or, if None, Residence:

The business address of Elliott Associates, International Advisors, Capital Advisors, Singer and Special GP is 40 West 57^th Street, 30^th Floor, New York, New York 10019.

The business address of Elliott International and Hambledon is c/o Maples & Calder, P.O. Box 309, Ugland House, South Church Street, George Town, Cayman Islands, British West Indies.

Item 2(c).

Citizenship:

Each of Elliott Associates and Capital Advisors is a limited partnership formed under the laws of the State of Delaware.

Elliott International is a limited partnership formed under the laws of the Cayman Islands, British West Indies.

International Advisors is a corporation formed under the laws of the State of Delaware.

Special GP is a limited liability company formed under the laws of the State of Delaware.

Hambledon is a corporation formed under the laws of the Cayman Islands, British West Indies.

Singer is a U.S. citizen.

Item 2(d).

Title of Class of Securities:

Class A Common Stock, $.01 par value ("Common Stock").

Item 2(e).

CUSIP Number:

633707104

Item 3.

If This Statement is Filed Pursuant to Rule 13d 1(b), or 13d-2(b) or (c), Check Whether the Person Filing is a:

Item 4.

Ownership.

Provide the following information regarding the aggregate number and percentage of the class of securities of the issuer identified in Item 1.

(a)

Amount beneficially owned:

Elliott Associates individually beneficially owns 1,054,963 shares of Common Stock.

Elliott International and International Advisors together beneficially own the 2,047,872 shares of Common Stock held by Elliott International.

Elliott Associates, Elliott International and International Advisors together beneficially own an aggregate of 3,102,835 shares of Common Stock.

(b)

Percent of class:

The aggregate percentage of Common Stock reported owned by each person named herein is based upon 31,335,030 shares of Common Stock outstanding as of November  9, 2015, which is the total number of Shares outstanding as reported in the Issuer's Quarterly Report on Form 10-Q filed with the Securities and Exchange Commission on November 9, 2015.  As of December 31,  2015,

Elliott Associates beneficially owned approximately 3.37% of the outstanding shares of Common Stock.

Elliott International and International Advisors owned approximately 6.54% of the outstanding shares of Common Stock.

Elliott Associates, Elliott International and International Advisors' aggregate beneficial ownership constituted approximately 9.9% of the outstanding shares of Common Stock.

(c)

Number of shares as to which such person has:

(i)

Sole power to vote or to direct the vote

Elliott Associates has sole power to vote or direct the vote of 1,054,963 shares of Common Stock.

(ii)

Shared power to vote or to direct the vote

Elliott International and International Advisors together have shared power to vote or direct the vote of 2,047,872 shares of Common Stock.

(iii)

Sole power to dispose or to direct the disposition of

Elliott Associates has sole power to dispose or direct the disposition of 1,054,963 shares of Common Stock.

(iv)

Shared power to dispose or to direct the disposition of

Elliott International and International Advisors together have shared power to dispose or direct the disposition of 2,047,872 shares of Common Stock.

Item 5.

Ownership of Five Percent or Less of a Class.

If this statement is being filed to report the fact that as of the date hereof the Reporting Persons have ceased to be the beneficial owner of more than five percent of the class of securities, check the following [  ].

Item 6.

Ownership of More than Five Percent on Behalf of Another Person.

Not applicable.

Item 7.

Identification and Classification of the Subsidiary Which Acquired the Security Being Reported on by the Parent Holding Company.

Not applicable.

Item 8.

Identification and Classification of Members of the Group.

See Exhibit A to the Schedule 13G filed with the Securities and Exchange Commission on February 17, 2014.

Item 9.

Notice of Dissolution of Group.

Not applicable.

Item 10.

Certification.

Not applicable.

SIGNATURES

After reasonable inquiry and to the best of its knowledge and belief, each of the undersigned certifies that the information with respect to it set forth in this statement is true, complete, and correct.

Dated:

February 16, 2016