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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

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

    <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>1095</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>21.44</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>33403</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>

    <ownerSignature>
        <signatureName>/s/ Timothy Sweeney, attorney-in-fact</signatureName>
        <signatureDate>2013-03-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
