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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-10-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001372375</issuerCik>
        <issuerName>Millennial Media Inc.</issuerName>
        <issuerTradingSymbol>MM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001362890</rptOwnerCik>
            <rptOwnerName>Deer VI &amp; Co. LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BESSEMER VENTURE PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>1865 PALMER AVENUE, SUITE 104</rptOwnerStreet2>
            <rptOwnerCity>LARCHMONT</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10538</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001362888</rptOwnerCik>
            <rptOwnerName>Bessemer Venture Partners Co-Investment L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BESSEMER VENTURE PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>1865 PALMER AVENUE, SUITE 104</rptOwnerStreet2>
            <rptOwnerCity>LARCHMONT</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10538</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001362889</rptOwnerCik>
            <rptOwnerName>Bessemer Venture Partners VI Institutional L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BESSEMER VENTURE PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>1865 PALMER AVENUE, SUITE 104</rptOwnerStreet2>
            <rptOwnerCity>LARCHMONT</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10538</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001362891</rptOwnerCik>
            <rptOwnerName>Bessemer Venture Partners VI L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BESSEMER VENTURE PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>1865 PALMER AVENUE, SUITE 104</rptOwnerStreet2>
            <rptOwnerCity>LARCHMONT</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10538</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2012-10-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2202329</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.4425</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11297902</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Funds</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The total includes 1,633,048 shares sold by Bessemer Venture Partners VI, L.P. (&quot;BVP VI&quot;), 548,506 shares sold by Bessemer Venture Partners Co-Investment, L.P. (&quot;BVP Co-Investment&quot;) and 20,775 shares sold by Bessemer Venture Partners VI Institutional, L.P. (&quot;BVP Institutional,&quot; and together with BVP VI and BVP Co-Investment, the &quot;Funds&quot;).</footnote>
        <footnote id="F2">The total includes 8,377,503 shares held by BVP VI, 2,813,824 shares held by BVP Co-Investment and 106,575 shares held by BVP Institutional.</footnote>
        <footnote id="F3">Deer VI &amp; Co LLC (&quot;Deer VI&quot;) is the general partner of each of the Funds.  The Funds, together with Deer VI, are the &quot;Bessemer Entities.&quot;  Deer VI disclaims beneficial ownership of the securities owned directly by the Funds, and this report shall not be deemed as admission that Deer VI is the beneficial owner of such securities, except to the extent of its pecuniary interest therein, if any, by virtue of its general partner interests in the Funds.  Robert Goodman, an executive manager of Deer VI, serves as the representative of the Bessemer Entities on the issuer's board of directors.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ J. Edmund Colloton, Executive Manager of Deer VI &amp; Co. LLC</signatureName>
        <signatureDate>2012-10-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ J. Edmund Colloton, Executive Manager of Deer VI &amp; Co. LLC, the General Partner of Bessemer Venture Partners Co-Investment L.P.</signatureName>
        <signatureDate>2012-10-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ J. Edmund Colloton, Executive Manager of Deer VI &amp; Co. LLC, the General Partner of Bessemer Venture Partners VI Institutional L.P.</signatureName>
        <signatureDate>2012-10-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ J. Edmund Colloton, Executive Manager of Deer VI &amp; Co. LLC, the General Partner of Bessemer Venture Partners VI L.P.</signatureName>
        <signatureDate>2012-10-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
