<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-12-31</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0001064648</issuerCik><issuerName>LOUDEYE CORP</issuerName>        <issuerTradingSymbol>LOUD</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001260679</rptOwnerCik><rptOwnerName>KRAUSS KURT R</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>C/O LOUDEYE CORP</rptOwnerStreet1><rptOwnerStreet2>1130 RAINIER AVENUE SOUTH</rptOwnerStreet2><rptOwnerCity>SEATTLE</rptOwnerCity><rptOwnerState>WA</rptOwnerState><rptOwnerZipCode>98144</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>Loudeye Corp. common stock</value></securityTitle><transactionDate><value>2003-12-31</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>25365.0000</value></transactionShares><transactionPricePerShare><value>1.7600</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>340741.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Loudeye Corp. common stock</value></securityTitle><transactionDate><value>2003-12-31</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>103996.0000</value></transactionShares><transactionPricePerShare><value>1.7600</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1397037.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Sachem Investments LLC, of which reporting person is sole member.</value><footnoteId id="F1" /></natureOfOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><footnotes><footnote id="F1">The reporting person disclaims beneficial ownership in the shares held by the LLC except to the extent of his pecuniary interest therein, and inclusion of these shares in this report shall not be deemed an admission of beneficial ownership of all of the reported shares for the purposes of Section 16 or for any other purpose.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>Sean M. Tallarico</signatureName><signatureDate>2004-01-08</signatureDate></ownerSignature></ownershipDocument>

