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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2022-01-20</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001850529</issuerCik>
        <issuerName>Heartland Media Acquisition Corp.</issuerName>
        <issuerTradingSymbol>HMA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001245020</rptOwnerCik>
            <rptOwnerName>PRATHER ROBERT S JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O HEARTLAND MEDIA ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>3282 NORTHSIDE PKWY, SUITE 275</rptOwnerStreet2>
            <rptOwnerCity>ATLANTA</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>30327</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>true</isDirector>
            <isOfficer>true</isOfficer>
            <isTenPercentOwner>true</isTenPercentOwner>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Class B common stock, $0.0001 par value per share</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A common stock, $0.0001 par value per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5750000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The shares of Class B common stock are convertible for shares of the Issuer's Class A common stock as described under the heading &quot;Description of Securities&quot; in the Issuer's Registration Statement on Form S-1 (File No. 333-261374) (the &quot;Registration Statement&quot;) and have no expiration date. The shares of Class B common stock beneficially owned by the Reporting Person include up to 750,000 shares of Class B common stock subject to forfeiture to the Issuer depending on the extent to which the underwriters' over-allotment option is exercised in connection with the Issuer's initial public offering of units, as described in the Registration Statement.</footnote>
        <footnote id="F2">The shares are held directly by the Issuer's sponsor, Heartland Sponsor LLC (the &quot;Sponsor&quot;). The managing member of the Sponsor is Robert S. Prather, Jr. Mr. Prather has sole voting and dispositive power over the shares held by the Sponsor and disclaims beneficial ownership over any securities owned by the Sponsor in which he does not have any pecuniary interest.</footnote>
    </footnotes>

    <remarks>Exhibit 24 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>ROBERT S. PRATHER, JR. By:  /s/ Robert S. Prather, Jr.</signatureName>
        <signatureDate>2022-01-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
