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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2013-03-25</periodOfReport>

    <dateOfOriginalSubmission>2013-03-27</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001507934</issuerCik>
        <issuerName>Starz</issuerName>
        <issuerTradingSymbol>STRZA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001268071</rptOwnerCik>
            <rptOwnerName>MACDONALD SCOTT D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O STARZ</rptOwnerStreet1>
            <rptOwnerStreet2>8900 LIBERTY CIRCLE</rptOwnerStreet2>
            <rptOwnerCity>ENGLEWOOD</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80112</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CFO, Executive VP &amp; Treasurer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Series A Liberty Capital Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-03-25</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1595</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>21.44</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>32903</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares disposed of in this transaction were withheld by the Issuer in connection with the payment of withholding taxes on certain restricted shares that vested on March 25, 2013. The price is based on an average of the high and low trading prices on March 25, 2013.</footnote>
    </footnotes>

    <remarks>This Amendment to Form 4 amends the Form 4 filed on March 27, 2013 to correctly report the number of shares withheld by the Issuer in connection with the payment of withholding taxes on certain restricted shares that vested on March 25, 2013.</remarks>

    <ownerSignature>
        <signatureName>/s/ Scott D. Macdonald</signatureName>
        <signatureDate>2013-04-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
