-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 MF5gYlaKlNrGZFuqOuPOqDRfnckX5eyRmA1z57Dgy4tUJth3X7JPLuNPW3vf0Skb
 HDwG0zBNssng+ag3pgbQvQ==

<SEC-DOCUMENT>0001209191-10-050399.txt : 20101014
<SEC-HEADER>0001209191-10-050399.hdr.sgml : 20101014
<ACCEPTANCE-DATETIME>20101014154608
ACCESSION NUMBER:		0001209191-10-050399
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20101012
FILED AS OF DATE:		20101014
DATE AS OF CHANGE:		20101014

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			GREENBERG MAURICE R
		CENTRAL INDEX KEY:			0001236599

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33746
		FILM NUMBER:		101123881

	MAIL ADDRESS:	
		STREET 1:		70 PINE ST
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10270

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			China MediaExpress Holdings, Inc.
		CENTRAL INDEX KEY:			0001399067
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-ADVERTISING [7310]
		IRS NUMBER:				208951489
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		ROOM 2805, CENTRAL PLAZA,
		CITY:			WANCHAI,
		STATE:			K3
		ZIP:			00000
		BUSINESS PHONE:		852 2827 6100

	MAIL ADDRESS:	
		STREET 1:		ROOM 2805, CENTRAL PLAZA,
		CITY:			WANCHAI,
		STATE:			K3
		ZIP:			00000

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	TM Entertainment & Media, Inc.
		DATE OF NAME CHANGE:	20070509

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			STARR INTERNATIONAL CO INC
		CENTRAL INDEX KEY:			0001236615

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33746
		FILM NUMBER:		101123883

	BUSINESS ADDRESS:	
		STREET 1:		FITZWILLIAM HALL
		STREET 2:		FITZWILLIAM PLACE
		CITY:			DUBLIN
		STATE:			L2
		ZIP:			2
		BUSINESS PHONE:		650-470-4500

	MAIL ADDRESS:	
		STREET 1:		FITZWILLIAM HALL
		STREET 2:		FITZWILLIAM PLACE
		CITY:			DUBLIN
		STATE:			L2
		ZIP:			2

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			C V STARR & CO INC
		CENTRAL INDEX KEY:			0001340459

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33746
		FILM NUMBER:		101123882

	BUSINESS ADDRESS:	
		STREET 1:		399 PARK AVE 17TH FL
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10022
		BUSINESS PHONE:		212-230-5050

	MAIL ADDRESS:	
		STREET 1:		399 PARK AVE 17TH FL
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10022

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Starr Investments Cayman II, Inc.
		CENTRAL INDEX KEY:			0001480098
		STATE OF INCORPORATION:			E9
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33746
		FILM NUMBER:		101123886

	BUSINESS ADDRESS:	
		STREET 1:		BERMUDA COMMERICAL BANK BUILDING
		STREET 2:		19 PAR-LA-VILLE ROAD
		CITY:			HAMILTON
		STATE:			D0
		ZIP:			HM 11
		BUSINESS PHONE:		441-278-9313

	MAIL ADDRESS:	
		STREET 1:		BERMUDA COMMERICAL BANK BUILDING
		STREET 2:		19 PAR-LA-VILLE ROAD
		CITY:			HAMILTON
		STATE:			D0
		ZIP:			HM 11

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Starr International Investments, Ltd.
		CENTRAL INDEX KEY:			0001480100
		STATE OF INCORPORATION:			D0
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33746
		FILM NUMBER:		101123885

	BUSINESS ADDRESS:	
		STREET 1:		101 BAARERSTRASSE
		CITY:			ZUG
		STATE:			V8
		ZIP:			CH 6300
		BUSINESS PHONE:		441-768-9782

	MAIL ADDRESS:	
		STREET 1:		BERMUDA COMMERICAL BANK BUILDING
		STREET 2:		19 PAR-LA-VILLE ROAD
		CITY:			HAMILTON
		STATE:			D0
		ZIP:			HM 11

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Starr International Cayman, Inc.
		CENTRAL INDEX KEY:			0001483550
		STATE OF INCORPORATION:			E9
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33746
		FILM NUMBER:		101123884

	BUSINESS ADDRESS:	
		STREET 1:		19 PAR-LA-VILLE ROAD
		CITY:			HAMILTON, HM
		STATE:			D0
		ZIP:			11
		BUSINESS PHONE:		01141417689797

	MAIL ADDRESS:	
		STREET 1:		19 PAR-LA-VILLE ROAD
		CITY:			HAMILTON, HM
		STATE:			D0
		ZIP:			11
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-10-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001399067</issuerCik>
        <issuerName>China MediaExpress Holdings, Inc.</issuerName>
        <issuerTradingSymbol>CCME</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001480098</rptOwnerCik>
            <rptOwnerName>Starr Investments Cayman II, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BERMUDA COMMERCIAL BANK BUILDING</rptOwnerStreet1>
            <rptOwnerStreet2>19 PAR-LA-VILLE ROAD</rptOwnerStreet2>
            <rptOwnerCity>HAMILTON</rptOwnerCity>
            <rptOwnerState>D0</rptOwnerState>
            <rptOwnerZipCode>HM 11</rptOwnerZipCode>
            <rptOwnerStateDescription>BERMUDA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001480100</rptOwnerCik>
            <rptOwnerName>Starr International Investments, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BERMUDA COMMERCIAL BANK BUILDING</rptOwnerStreet1>
            <rptOwnerStreet2>19 PAR-LA-VILLE ROAD</rptOwnerStreet2>
            <rptOwnerCity>HAMILTON</rptOwnerCity>
            <rptOwnerState>D0</rptOwnerState>
            <rptOwnerZipCode>HM 11</rptOwnerZipCode>
            <rptOwnerStateDescription>BERMUDA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001483550</rptOwnerCik>
            <rptOwnerName>Starr International Cayman, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BERMUDA COMMERCIAL BANK BUILDING</rptOwnerStreet1>
            <rptOwnerStreet2>19 PAR-LA-VILLE ROAD</rptOwnerStreet2>
            <rptOwnerCity>HAMILTON</rptOwnerCity>
            <rptOwnerState>D0</rptOwnerState>
            <rptOwnerZipCode>HM 11</rptOwnerZipCode>
            <rptOwnerStateDescription>BERMUDA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001236615</rptOwnerCik>
            <rptOwnerName>STARR INTERNATIONAL CO INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BAARERSTRASSE 101</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ZUG</rptOwnerCity>
            <rptOwnerState>V8</rptOwnerState>
            <rptOwnerZipCode>CH-6300</rptOwnerZipCode>
            <rptOwnerStateDescription>SWITZERLAND</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001340459</rptOwnerCik>
            <rptOwnerName>C V STARR &amp; CO INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>399 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>17TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001236599</rptOwnerCik>
            <rptOwnerName>GREENBERG MAURICE R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>399 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>17TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-10-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1500000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>9.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1650000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Starr Investments Cayman II, Inc. (&quot;Starr&quot;) holds the securities included in this report. Starr is wholly owned by Starr International Cayman Inc. (&quot;Starr International Cayman&quot;), which is wholly owned by Starr International Investments Ltd. (&quot;Starr International Investments&quot;), which is wholly owned by Starr International Company, Inc. (&quot;Starr International&quot;). C.V. Starr &amp; Co., Inc. (&quot;C.V. Starr&quot;) is the investment manager of Starr International. Maurice Greenberg is a shareholder in and chief executive officer and chairman of C.V. Starr. By virtue of the relationships described herein, each of Starr International Cayman, Starr International Investments, Starr International, C.V. Starr and Mr. Greenberg may be deemed to beneficially own the securities held by Starr, provided that each of C.V. Starr and Mr. Greenberg disclaims such beneficial ownership except to the extent of such person's pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Michael J. Horvath, Director of Starr Investments Cayman II, Inc.</signatureName>
        <signatureDate>2010-10-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Stuart Osborne, Director, Controller and Vice President of Starr International Investments Ltd.</signatureName>
        <signatureDate>2010-10-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Michael J. Horvath, Director of Starr International Cayman, Inc.</signatureName>
        <signatureDate>2010-10-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Stuart Osborne, Vice Preseident and Treasurer of Starr International Company, Inc.</signatureName>
        <signatureDate>2010-10-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Michael J. Horvath, Secretary of C.V. Starr &amp; Co., Inc.</signatureName>
        <signatureDate>2010-10-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Maurice R. Greenberg</signatureName>
        <signatureDate>2010-10-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----