<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0204</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2012-03-07</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001520566</issuerCik>
        <issuerName>Nationstar Mortgage Holdings Inc.</issuerName>
        <issuerTradingSymbol>NSM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001421021</rptOwnerCik>
            <rptOwnerName>Malone Michael D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NATIONSTAR MORTGAGE HOLDINGS INC.</rptOwnerStreet1>
            <rptOwnerStreet2>350 HIGHLAND DRIVE</rptOwnerStreet2>
            <rptOwnerCity>LEWISVILLE</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21429</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares of common stock of Nationstar Mortgage Holdings Inc. (the &quot;Issuer&quot;) reported herein (the &quot;Restricted Shares&quot;) were granted by the Issuer under its 2012 Incentive Compensation Plan. The Restricted Shares vest over a three-year period, with one third of the Restricted Shares vesting on each of the first, second and third anniversaries of the grant date, March 7, 2012, subject to the reporting person's continued service as a director with the Issuer.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Michael D. Malone</signatureName>
        <signatureDate>2012-03-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
