Document:

<PAGE>

                                                                     EXHIBIT 4.2

                         REGISTRATION RIGHTS AGREEMENT

     THIS REGISTRATION RIGHTS AGREEMENT (this "Agreement"), which shall be
effective as of May 17, 2001, is made and entered into by and between ROXIO,
INC., a Delaware corporation (the "Company"), and VIRGIN HOLDINGS, INC., a
Delaware corporation (the "Investor").

                                R E C I T A L S

     WHEREAS, the Company and the Investor are parties to that certain Stock
Purchase Agreement, dated as of May 17, 2001 (the "Purchase Agreement"),
pursuant to which the Investor proposes to purchase 235,294 shares of Common
Stock (defined below) of the Company;

     WHEREAS, the Company and the Investor are parties to that certain Warrant
Agreement, dated as of May 17, 2001 (the "Warrant Agreement"), pursuant to which
the Company shall issue to the Investor a warrant (the "Warrant") to purchase
117,647 shares of Common Stock; and

     WHEREAS, the Company has agreed to provide the registration rights set
forth in this Agreement with respect to the "Registrable Securities" (defined
below).

     NOW, THEREFORE, in consideration of the foregoing premises and the mutual
covenants and agreements herein contained, the parties, intending to be legally
bound, hereby agree as follows:

1.   Definitions.  For purposes of this Agreement:
     -----------

     (a)  the term "Affiliate" has the meaning set forth in Rule 501(b) of
          Regulation D promulgated under the Securities Act of 1933, as amended
          (the "1933 Act");

     (b)  the term "Common Stock" means the Company's authorized voting common
          stock, $0.001 par value, and any class of securities issued in
          exchange for the Common Stock or into which the Common Stock is
          converted;

     (c)  the term "Registrable Securities" means:  (i) all shares of Common
          Stock issued upon exercise of the Warrant, (ii) the shares of Common
          Stock purchased pursuant to the Purchase Agreement,  and (iii) any
          Common Stock of the Company issued as (or issuable upon the conversion
          or exercise of any warrant, right or other security which is issued
          as) a dividend or other distribution with respect to, or in exchange
          for or in replacement of any such Common Stock, excluding in all
          cases, any shares of Common Stock that are sold by the Investor in a
          transaction in which its rights under this Agreement are not assigned;

     (d)  the term "Registration Expenses" means the reasonable fees and
          disbursements of one primary counsel to the Investor up to an
          aggregate of $25,000 and all expenses incurred by the Company in
          complying with Section 2 hereof, including,
<PAGE>

          without limitation, all registration and filing fees, underwriters'
          expense allowances, printing expenses, fees and disbursements of
          counsel for the Company and blue sky fees and expenses (but not
          including the compensation of regular employees of the Company which
          shall be paid in any event by the Company);

     (e)  the terms "register," "registered" and "registration" refer to a
          registration effected by preparing and filing a registration statement
          or similar document in compliance with the 1933 Act , and the
          declaration or ordering of the effectiveness of such registration
          statement or document by the Securities and Exchange Commission (the
          "SEC");

     (f)  the term "Selling Expenses" means all underwriting discounts and
          selling commissions applicable to the sale of Registrable Securities
          and the fees and disbursements of any counsel engaged by the Investor,
          other than the primary counsel to the Investor,  and the fees and
          expenses of the primary counsel to the Investor which exceed, in the
          aggregate, $25,000; and

     (g)  the number of shares of Registrable Securities "then outstanding"
          shall be the number of shares of Common Stock outstanding which are,
          and the number of shares of Common Stock which upon issuance of then
          exercisable or convertible securities will be, Registrable Securities.

2.   Piggy-back Registration Rights.  If, at any time, the Company proposes to
     ------------------------------
     register (including for this purpose a registration effected by the Company
     for its own account or for the account of a stockholder other than the
     Investor) any shares of Common Stock under the 1933 Act in connection with
     the public offering of such securities (other than a registration form
     relating to:  (a) a registration of a stock option, stock purchase or
     compensation or incentive plan or of stock issued or issuable pursuant to
     any such plan, or a dividend investment plan; (b) a registration of
     securities issued or proposed to be issued in exchange for securities or
     assets of or in connection with a merger or consolidation with, another
     corporation; or (c) a registration of securities issued or proposed to be
     issued in exchange for other securities of the Company), the Company shall,
     each such time, as promptly as reasonably practicable (but in any event not
     less than fifteen (15) days prior to filing the initial registration
     statement with the SEC for such registration), give the Investor written
     notice of such registration.  Upon the written request of the Investor
     given within ten (10) days after receipt of such written notice from the
     Company in accordance with Section 13, the Company shall, subject to the
     provisions of Section 6 (in the case of an underwritten offering), use all
     reasonable efforts to cause to be registered under the 1933 Act all of the
     Registrable Securities that the Investor has requested to be registered.

3.   Obligations of the Company.  Whenever required under this Agreement to
     --------------------------
     effect the registration of any Registrable Securities, the Company shall,
     as expeditiously as reasonably possible:

                                       2
<PAGE>

     (a)  Prepare and file with the SEC a registration statement on proper form
          with respect to such Registrable Securities and use all reasonable
          efforts to cause such registration statement to become effective, and
          upon written request of the Investor, keep such registration statement
          effective for up to 90 days, or, if earlier, until the distribution
          contemplated by such registration statement has been completed;

     (b)  Prepare and file with the SEC such amendments and supplements to such
          registration statement and the prospectus used in connection with such
          registration statement as may be necessary to comply with the
          provisions of the 1933 Act with respect to the disposition of all
          securities covered by such registration statement in accordance with
          the participating sellers' intended method of distribution set forth
          in such registration statement;

     (c)  Furnish to the Investor such number of copies of the registration
          statement and the prospectus included therein, including each
          preliminary prospectus, in conformity with the requirements of the
          1933 Act, and such other documents as it may reasonably request in
          order to facilitate the disposition of Registrable Securities owned by
          it covered by such registration statement;

     (d)  Use its best efforts to register and qualify the Registrable
          Securities covered by such registration statement under the securities
          laws of such jurisdictions as the Investor, or in the case of an
          underwritten offering, the managing underwriter, shall reasonably
          request, provided that the Company shall not be required in connection
          therewith or as a condition thereto to qualify to do business or to
          file a general consent to service of process in any such jurisdiction,
          and further provided that if, under applicable blue sky laws, any
          jurisdiction in which the Registrable Securities shall be qualified
          shall require that expenses incurred in connection with the
          qualification of the Registrable Securities in that jurisdiction be
          borne by the Investor and provided there is no exemption from such
          requirement by reason of the Company's obligation to pay such expenses
          pursuant to the foregoing provisions of this Section 3, and if the
          Investor does not agree to pay such expenses to the extent required by
          such jurisdiction, the Company shall have no obligation hereunder or
          otherwise to register and qualify the Registrable Securities covered
          by such registration statement in such jurisdiction;

     (e)  In the event of any underwritten public offering, enter into and
          perform its obligations under an underwriting agreement with terms
          generally satisfactory to the managing underwriter of such offering.
          The Investor shall also enter into and perform its obligations under
          such an agreement; provided, however, that such agreement is in usual
          and customary form;

     (f)  Promptly notify the Investor of the happening of any event as a result
          of which the prospectus included in a registration statement
          registering the Investor's Registrable Securities hereunder, as then
          in effect, includes an untrue statement of a material fact or omits to
          state a material fact required to be stated therein or

                                       3
<PAGE>

          necessary to make the statements therein not misleading in the light
          of the circumstances in which they were made;

     (g)  Use all reasonable efforts to cause all Registrable Securities
          registered pursuant hereunder to be listed on each securities exchange
          on which similar securities issued by the Company are then listed;

     (h)  Make available for inspection at the Company during its normal
          business hours by the Investor or any attorney, accountant or other
          agent retained by the Investor all pertinent, non-confidential
          financial and other records of the Company as may be reasonably
          requested by the Investor;

     (i)  If a "cold comfort" letter from the Company's independent public
          accountants is obtained in connection with a registration of
          Registrable Securities and such letter is addressed to any selling
          stockholder in such registration, use all reasonable efforts to cause
          such letter to be addressed to the Investor;

     (j)  If a legal opinion from counsel for the Company is obtained in
          connection with a registration of Registrable Securities and such
          opinion is addressed to any selling stockholder in such registration,
          use all reasonable efforts to cause such opinion to be addressed to
          the Investor;

     (k)  Provide a transfer agent or registrar for all Registrable Securities
          registered pursuant hereunder and a CUSIP number for all such
          Registrable Securities; and

     (l)  Use all reasonable efforts to make available the executive officers of
          the Company to participate with the underwriters in any underwritten
          public offering in any "road shows" that may be reasonably requested
          by such underwriters.

4.   Furnish Information.  It shall be a condition precedent to the obligations
     -------------------
     of the Company to take any action pursuant to this Agreement that the
     Investor shall furnish to the Company such information regarding itself,
     the Registrable Securities held by it, and the intended method of
     disposition of such securities as shall be required to effect the
     registration of its Registrable Securities.  In that connection, the
     Investor shall be required to represent to the Company that all such
     information which is given is both complete and accurate in all material
     respects as of that date.

5.   Expenses of Registration.  All Registration Expenses incurred in connection
     ------------------------
     with any registration, qualification or compliance pursuant to this
     Agreement shall be borne by the Company, and all Selling Expenses shall be
     borne by the Investor; provided, however, that if the Investor voluntarily
     withdraws from a registration in which it requested to include its
     Registrable Securities pursuant to Section 2 hereof, the Registration
     Expenses actually incurred by the Company as a result of the Investor's
     request to participate in such registration, including the fees and
     disbursements of primary counsel to the Investor (without regard to the
     $25,000 limit described in Section 1(d) above), shall be borne by the
     Investor, provided the Company provides written substantiation of any such
     expenses incurred by the Company to the Investor.

                                       4
<PAGE>

6.   Underwriting Requirements.  The right of the Investor to "piggyback" in an
     -------------------------
     underwritten public offering of the Company's securities pursuant to
     Section 2 shall be conditioned upon the Investor's participation in such
     underwriting in accordance with the terms hereof and the inclusion of the
     Investor's Registrable Securities in the underwriting to the extent
     provided herein.  The Investor shall (together with the Company and any
     other stockholders distributing their securities through such underwriting)
     enter into an underwriting agreement in customary form with the underwriter
     or underwriters selected for underwriting by the Company.  Notwithstanding
     any other provision of Section 2 and this Section 6, if the underwriter
     determines that marketing factors require a limitation of the number of
     shares to be underwritten, the underwriter may exclude some or all of the
     Registrable Securities from such registration and underwriting, provided
     that the Investor is allowed to participate in the offering in the same
     proportion (based on the total number of securities to be registered in
     such offering) as any other stockholder of the Company (i) participating in
     such offering and (ii) having registration rights on parity with the
     Investor; provided, however, that nothing in this Agreement shall be
     construed to limit the Company's ability to grant registration rights on
     parity with or senior to those rights of the Investor contained herein.  If
     the Investor disapproves of the terms of any such underwriting, it may
     elect to withdraw therefrom by written notice to the Company.  Any
     Registrable Securities excluded or withdrawn from such underwriting in
     accordance herewith shall be withdrawn from such registration.

7.   Delay of Registration.  The Investor shall not have any right to obtain or
     ---------------------
     seek an injunction restraining or otherwise delaying any such registration
     as the result of any controversy that might arise with respect to the
     interpretation or implementation of this Agreement.

8.   Indemnification.  If any Registrable Securities are included in a
     ---------------
     registration statement under this Agreement:

     (a)  To the extent permitted by law, the Company will indemnify and hold
          harmless the Investor, its Affiliates and their respective officers
          and directors, and each person, if any, who controls the Investor
          within the meaning of the 1933 Act or the Securities Exchange Act of
          1934, as amended (the "1934 Act"), against any losses, claims,
          damages, or liabilities (joint or several) to which they or any of
          them may become subject under the 1933 Act, the 1934 Act or any other
          federal or state law or any rule or regulation promulgated thereunder,
          insofar as such losses, claims, damages, or liabilities (or actions in
          respect thereof) arise from or are based upon any of the following
          statements, omissions or violations (collectively a "Violation"):  (i)
          any untrue statement or alleged untrue statement of a material fact
          contained in such registration statement, including any preliminary
          prospectus or final prospectus contained therein or any amendments or
          supplements thereto; (ii) the omission or alleged omission to state
          therein a material fact required to be stated therein, or necessary to
          make the statements therein not misleading; or (iii) any violation or
          alleged violation by the Company of the 1933 Act, the 1934 Act, any
          state securities law or any rule or regulation promulgated under the
          1933 Act, the 1934 Act or any state securities law; and the Company
          will reimburse the Investor, its Affiliates and their respective
          officers,

                                       5
<PAGE>

          directors and controlling persons for any legal or other expenses
          reasonably incurred by them in connection with investigating or
          defending any such loss, claim, damage, liability, or action;
          provided, however, that the indemnity agreement contained in this
          Section 8 shall not apply to amounts paid in settlement of any such
          loss, claim, damage, liability or action if such settlement is
          effected without the consent of the Company (which consent shall not
          be unreasonably withheld), nor shall the Company be liable in any such
          case for any such loss, claim, damage, liability, or action to the
          extent that it arises from or is based upon a violation which occurs
          in reliance upon and in conformity with written information furnished
          expressly for use in connection with such registration by the
          Investor, its Affiliates and their respective officers, directors or
          controlling persons.

     (b)  To the extent permitted by law, the Investor will indemnify and hold
          harmless the Company, each of its directors, each of its officers who
          have signed the registration statement, each person, if any, who
          controls the Company within the meaning of the 1933 Act, any
          underwriter (within the meaning of the 1933 Act) for the Company, any
          person who controls such underwriter, against any losses, claims,
          damages or liabilities (joint or several) to which the Company or any
          such director, officer, controlling person, or underwriter may become
          subject, under the 1933 Act, the 1934 Act or any other federal or
          state law or any rule or regulation promulgated thereunder, insofar as
          such losses, claims, damages, or liabilities (or actions in respect
          thereto) arise from or are based upon any Violation, in each case to
          the extent that such Violation occurs in reliance upon and in
          conformity with written information furnished by the Investor
          expressly for use in connection with such registration; and the
          Investor will reimburse any legal or other expenses reasonably
          incurred by the Company or any such director, officer, controlling
          person, underwriter or controlling person, in connection with
          investigation or defending any such loss, claim, damage, liability, or
          action; provided, however, that the indemnity agreement contained in
          this Section 8 shall not apply to amounts paid in settlement of any
          such loss, claim damage, liability or action if such settlement is
          effected without the consent of the Investor, which consent shall not
          be unreasonably withheld; provided, further, that the Investor shall
          not be liable under this Section 8(b) for any amount in excess of the
          net proceeds received by the Investor in the registered offering out
          of which such loss, claim, damage, liability or action arises.

     (c)  In order to provide for just and equitable contribution in
          circumstances in which the indemnification provided for in this
          Section 8 is applicable but for any reason is held to be unavailable
          from the Company or the Investor, the Company and the Investor shall
          contribute to the aggregate losses, claims, damages and liabilities
          (including any investigation, legal and other expenses reasonably
          incurred in connection with, and any amount paid in settlement of, any
          action, suit or proceeding or any claims asserted) to which the
          Company and the Investor may be subject in such proportion so that the
          Investor is responsible for that portion of the foregoing amount
          represented by the ratio of the net proceeds received by the Investor
          in the offering out of which liability arises to the total proceeds
          received

                                       6
<PAGE>

          from the offering out of which liability arises by the Company and all
          selling stockholders (other than the Investor) and the Company shall
          be responsible for the portion represented by the ratio of proceeds
          received by the Company to the total proceeds received by the Company
          and all selling stockholders (other than the Investor); provided,
          however, that no person guilty of fraudulent misrepresentation (within
          the meaning of Section 11(f) of the 1933 Act) shall be entitled to
          contribution from any person who was not guilty of such fraudulent
          misrepresentation. For purposes of this Section 8(c), each person, if
          any, who controls the Company or the Investor within the meaning of
          the 1933 Act or the 1934 Act, each officer of the Company who shall
          have signed the registration statement and each director of the
          Company shall have the same rights to contribution as the Company as
          calculated herein.

     (d)  No settlement shall be effected without the prior written consent of
          the Investor unless (i)  all claims and actions against the Investor,
          its Affiliates and their respective directors and officers and each
          person who controls the Investor within the meaning of 1933 Act or the
          1934 Act are extinguished by the settlement and the indemnifying party
          obtains a full release of all claims and actions against the Investor,
          its Affiliates and their respective directors and officers and control
          persons, which release shall be to the reasonable satisfaction of the
          Investor.

     (e)  Promptly after receipt by an indemnified party under this Section 8 of
          notice of the commencement of any action (including any governmental
          action), such indemnified party will, if a claim in respect thereof is
          to be made against any indemnifying party under this Section 8, notify
          the indemnifying party in writing of the commencement thereof and the
          indemnifying party shall have the right to participate in, and, to the
          extent the indemnifying party so desires, jointly with any other
          indemnifying party similarly noticed, to assume the defense thereof
          with counsel mutually satisfactory to the parties; provided, however,
          that an indemnified party shall have the right to select and retain
          one separate counsel, with the reasonable fees and expenses to be paid
          by the indemnifying party, to the extent that representation of such
          indemnified party by the counsel retained by the indemnifying party
          would be inappropriate due to actual or potential differing interests
          between such indemnified party and any other party represented by such
          counsel in such proceeding.  The failure to notify an indemnifying
          party within a reasonable time of the commencement of any such action,
          solely to the extent materially prejudicial to its ability to defend
          such action, shall relieve such indemnifying party of any liability to
          the indemnified party under this Section 8, but the omission so to
          notify the indemnifying party will not relieve it of any liability
          that it may have to any indemnified party otherwise than under this
          Section 8.

     (f)  The obligations of the Company and the Investor under this Section 8
          shall survive termination of this Agreement and the completion of any
          offering of Registrable Securities in a registration statement made
          under the terms of this Agreement and otherwise.

                                       7
<PAGE>

9.   Assignment of Registration Rights.  The rights to cause the Company to
     ---------------------------------
     register Registrable Securities pursuant to this Agreement may not be
     assigned by the Investor, except to an Affiliate of the Investor, provided
     that such Affiliate agrees in writing to be bound by the obligations of the
     Investor contained herein.

10.  "Market Stand-off" Agreement.  The Investor hereby agrees that it shall
     ----------------------------
     not, to the extent requested by the Company or an underwriter in connection
     with a public offering of Common Stock (or other securities) of the
     Company, sell or otherwise transfer or dispose of any Registrable
     Securities in a market transaction during the 180-day period (or such
     shorter period of time (i) as may be required by the managing underwriter
     in any underwritten public offering or (ii) as may be applicable to any
     other stockholder of the Company) following the effective date of a
     registration statement of the Company filed under the 1933 Act; provided,
     in each case, that the executive officers and directors of the Company and
     stockholders of the Company beneficially owning a number of shares of
     Common Stock equal to or greater than the number of shares of Common Stock
     then beneficially owned by the Investor and its Affiliates shall have
     agreed to provisions at least as restrictive as those set forth in this
     Section 10.  In order to enforce the foregoing covenant, the Company may
     impose stop-transfer instructions with respect to the Registrable
     Securities of the Investor (and the shares or securities of every other
     person subject to the foregoing restriction) until the end of such 180-day
     period (or shorter period in accordance with the foregoing).

11.  Rule 144.  With a view of making available to the Investor the benefits of
     --------
     Rule 144 promulgated under the 1933 Act and any other rule or regulation of
     the SEC that may at any time permit the Investor to sell securities of the
     Company to the public without registration, the Company agrees to use all
     reasonable efforts to make and keep public information available, as those
     terms are understood and defined in SEC Rule 144, and to file with the SEC
     all reports and other documents required to be filed under the 1933 Act and
     the 1934 Act.

12.  Termination.  This Agreement shall terminate on the earlier to occur of (i)
     -----------
     the fifth anniversary of the date hereof and (ii) the date on which the
     Investor may sell all Registrable Securities held by it in any three-month
     period without registration under the 1933 Act under Rule 144 promulgated
     under the 1933 Act.

13.  Notices.    All notices, demands and other communications provided for or
     -------
     permitted under this Agreement shall be made in writing and will either be
     (i) personally delivered, (ii) sent by postage prepaid certified mail,
     return receipt requested, (iii) delivered by courier service, (iv)
     transmitted by facsimile with confirmation of receipt by telephone, or (v)
     transmitted by e-mail with confirmation of receipt by telephone, and will
     be deemed to have been given when received, to:

                                       8
<PAGE>

     If to the Company, to:

          Roxio, Inc.
          461 South Milpitas Boulevard
          Milpitas, CA  95035
          Attention: Chief Executive Officer with a copy to internal counsel
          Facsimile:  408-957-7963
          e-mail: gorog@roxio.com; growney@roxio.com

          with a copy to:

          O'Melveny & Myers LLP
          990 Marsh Road
          Menlo Park, CA  94025
          Attention:  David A. Krinsky, Esq.
          Facsimile: 650-473-2601
          e-mail: dkrinsky@omm.com

     If to the Investor, to:

          Virgin Holdings, Inc.
          c/o EMI Recorded Music, New Media Group
          1750 N. Vine Street, YV-3
          Hollywood, CA  90028
          Attention:  Robyn L. Glaser, VP, Business & Legal Affairs, New Media
          Facsimile:  (323) 769-4553
          e-mail:  robyn.glaser@emicap.com

     or to such other person or at such other address as either party shall
     hereafter designate.

14.  Further Assurances.  Each of the parties hereto shall use its reasonable
     ------------------
     and diligent best efforts to execute such further documents and other
     papers and perform such further acts as may be reasonably required or
     desirable to carry out the provisions hereof and the transactions
     contemplated herein.

15.  Modifications, Amendments and Waivers.  This Agreement may not be amended,
     -------------------------------------
     modified or altered except by a written instrument executed by both parties
     hereto in the same manner in which this Agreement has been executed.

16.  Entire Agreement.  This Agreement is intended to embody the final, complete
     ----------------
     and exclusive agreement among the parties with respect to the Investor's
     registration rights relating to the Registrable Securities, is intended to
     supersede all prior agreements, understandings and representations written
     or oral, with respect thereto, and may not be contradicted by evidence of
     any such prior or contemporaneous agreement, understanding or
     representation, whether written or oral.

                                       9
<PAGE>

17.  Governing Law and Venue.  This Agreement is to be governed by and construed
     -----------------------
     in accordance with the laws of the State of California applicable to
     contracts made and to be performed wholly within such state, and without
     regard to the conflicts of laws principles thereof.

18.  Binding Effect; Assignment.  This Agreement and the rights, covenants,
     --------------------------
     conditions and obligations of the respective parties hereto and any
     instrument or agreement executed pursuant hereto shall be binding upon the
     parties and their respective successors, assigns and legal representatives.
     This Agreement may not be assigned by the Investor (other than to an
     Affiliate of the Investor who agrees in writing to be bound by the terms
     hereof) without the prior written consent of the Company, not to be
     unreasonably withheld or delayed.

19.  Counterparts.  This Agreement may be executed simultaneously in any number
     ------------
     of counterparts, each of which shall be deemed an original but all of which
     together shall constitute one and the same instrument.  This Agreement may
     be executed by facsimile signatures.

20.  Section Headings.  The section headings of this Agreement are for
     ----------------
     convenience of reference only and shall not be deemed to alter or affect
     any provision hereof.

21.  Representation by Counsel.  Any rule of law, including but not limited to,
     -------------------------
     Section 1654 of the California Civil Code, or any legal decision that would
     require interpretation of any claimed ambiguities in this Agreement against
     the party that drafted it has no application and is expressly waived.

22.  Severability.  Every provision of this Agreement is intended to be
     ------------
     severable.  If any term or provision hereof is illegal or invalid for any
     reason whatsoever, then such illegality or invalidity shall not affect the
     validity of the remainder of the Agreement.

                            [Signature Page Follows]

                                       10
<PAGE>

     IN WITNESS WHEREOF, the parties hereto have executed this Registration
Rights Agreement with the intent and agreement that the same shall be effective
as of the day and year first above written.

                                        THE COMPANY:

                                        ROXIO, INC.

                                        By:   /s/ Wm. Christopher Gorog
                                            -----------------------------
                                        Name:
                                              ---------------------------
                                        Title:
                                               --------------------------

                                        THE INVESTOR:

                                        VIRGIN HOLDINGS, INC.

                                        By:   /s/ Jay A. Samit
                                            -----------------------------
                                        Name:
                                              ---------------------------
                                        Title:
                                               --------------------------

                                      S-1<PAGE>

                                                                     EXHIBIT 4.3

                               WARRANT AGREEMENT

     THIS WARRANT AGREEMENT (this "Agreement"), dated as of the 17th day of May,
2001, is made and entered into by and between ROXIO, INC., a Delaware
corporation (the "Company"), and VIRGIN HOLDINGS, INC., a Delaware corporation
(together with its permitted assigns, the "Warrantholder").

                                R E C I T A L S

     WHEREAS, the Company and the Warrantholder are parties to that certain
Strategic Relationship Agreement, dated as of the date hereof (the "Strategic
Relationship Agreement"), pursuant to which, among other things, the
Warrantholder will provide Strategic Advice (as defined in the Strategic
Relationship Agreement) to the Company; and

     WHEREAS, in order to provide consideration of the Warrantholder's
obligations made under the Strategic Relationship Agreement, the Company hereby
grants to the Warrantholder, effective as of the date hereof (the "Grant Date"),
a warrant to purchase 117,647 shares of the Company's Common Stock, par value
$0.001 per share (the "Common Stock"), subject to and upon the terms and
conditions set forth herein.

     NOW, THEREFORE, in consideration of the mutual promises and covenants made
herein and the mutual benefits to be derived herefrom and for other good and
valuable consideration, the receipt of which is hereby acknowledged, the parties
agree as follows:

1.   Grant of Warrant.  This Agreement evidences the Company's grant to the
     ----------------
     Warrantholder of the right and option to purchase (the "Warrant"), subject
     to and on the terms and conditions set forth herein, 117,647 shares of the
     Company's Common Stock, subject to adjustment in accordance herewith (the
     "Shares"), at a price equal to $8.50 per Share, subject to adjustment in
     accordance herewith (the "Exercise Price"), exercisable from time to time
     as provided in Section 2 hereof prior to the close of business on the day
     before the third anniversary of the Grant Date, unless earlier terminated
     pursuant to Section 6(c) hereof (at any such time, the "Expiration Date").

2.   Exercisability of Warrant.
     -------------------------

     (a)  This Warrant shall vest in full upon its issuance.  The Warrant is
          exercisable, in whole or in part, at any time from the Grant Date
          until the Expiration Date as follows:  (i) 29,412 Shares shall become
          exercisable on the date (each, a "Determination Date") which is August
          17, 2001, so long as, as of such Determination Date, there is no
          existing reasonable claim made in good faith and in writing by the
          Company to the Warrantholder ("Notice") that the Warrantholder has
          materially failed to provide the Strategic Advice in accordance with
          the terms and conditions of the Strategic Relationship Agreement (a
          "Dispute"); (ii) 29,412 Shares become exercisable on November 17,
          2001, so long as, as of such Determination Date, there is no Dispute;
          (iii) 29,412 Shares become exercisable on February 17, 2002, so long
          as, as of such Determination Date, there is no Dispute; and (iv)
          29,411 Shares become exercisable on May 17, 2002, so long as, as of
          such Determination Date, there is no Dispute.
<PAGE>

     (b)  In the event that a Dispute exists as of any Determination Date, if
          the Warrantholder shall contact the Company within ten (10) business
          days after receipt of Notice (the "10-Day Cure Period") to schedule a
          meeting to occur within the 10-Day Cure Period during which the
          parties will work together to cure such Dispute (and such meeting is
          actually held during such 10-Day Cure Period other than through no
          fault of the Warrantholder or other than as mutually agreed by the
          parties), those Shares which would have become exercisable on such
          Determination Date but for such Dispute shall become exercisable
          unless such Dispute becomes the basis for termination of the Strategic
          Relationship Agreement in accordance with Section 4(b)(ii) thereof.
          Notwithstanding anything herein to the contrary, the Warrant will not
          become exercisable with respect to such Shares due to become
          exercisable on a Determination Date if, on or as of such Determination
          Date, the Strategic Relationship Agreement has been or is terminated
          in accordance with its terms.  In addition, if the Term (as defined in
          the Strategic Relationship Agreement) of the Strategic Relationship
          Agreement is extended in accordance with Section 4(f) thereof, any
          Shares that have not yet become exercisable shall immediately
          thereafter become exercisable.

     (c)  If, at any time of exercise, the Warrantholder does not purchase all
          of the Shares to which the Warrantholder is entitled under this
          Agreement, the Warrantholder has the right thereafter to purchase any
          such Shares not so purchased and such right shall continue until the
          Expiration Date.  The Warrant shall only be exercisable in respect of
          whole Shares, and, in lieu of fractional interests, the Company shall
          pay the Warrantholder a sum in cash equal to such fraction multiplied
          by the then-effective Exercise Price.  Certificates for Shares so
          purchased, together with any other securities or property to which the
          Warrantholder is entitled upon such exercise, shall be delivered to
          the Warrantholder by the Company at the Company's expense promptly
          after this Warrant has been so exercised.  Each such certificate shall
          be in such denominations of Common Stock as may be requested by the
          Warrantholder and shall be registered in the name of the
          Warrantholder.

3.   Method of Exercise of Warrant.
     -----------------------------

     (a)  The Warrant shall be exercisable by the delivery to the Secretary of
          the Company of a written notice accompanied by (i) delivery of an
          executed Exercise Agreement in the form attached hereto as Exhibit A
          and (ii) unless an election is made by the Warrantholder under Section
          3(b) hereof, payment of the full purchase price of the Shares to be
          purchased upon such exercise.  Unless an election is made by the
          Warrantholder under Section 3(b) hereof, payment shall be made in cash
          in the form of a certified or cashier's check payable to the order of
          the Company or by wire transfer of immediately available funds to an
          account designated by the Company.

     (b)  In lieu of exercising this Warrant for cash, the Warrantholder may
          elect to receive shares equal to the value (as determined below) of
          this Warrant (or the portion thereof being canceled) by surrender of
          this Warrant at the principal office of the Company, together with an
          executed Exercise Agreement in the form attached hereto as Exhibit A,
                                                                     ---------
          in which event the Company shall issue to the Warrantholder a number
          of Shares computed using the following formula:

                                       2
<PAGE>

                         X = Y (A-B)
                             -------
                                A

          Where:

          X = the number of Shares to be issued to the Warrantholder.

          Y = the number of Shares purchasable under the Warrant or, if only a
          portion of the Warrant is being exercised, the portion of the Warrant
          being exercised (at the date of such calculation).

          A = the Fair Market Value (as defined below) of one share of Common
          Stock.

          B = the Exercise Price (as adjusted to the date of such calculation).

          "Fair Market Value" shall be (i) if the Common Stock of the Company is
          publicly traded on a national securities exchange or The Nasdaq Stock
          Market, the average of the closing prices of the Common Stock on such
          exchange or market over the five (5) trading days ending immediately
          prior to the date on which the Company receives the applicable
          Exercise Agreement, (ii) if the Common Stock is actively traded over-
          the-counter, the average of the closing bid prices over the five (5)-
          day period ending immediately prior to the date on which the Company
          receives the applicable Exercise Agreement and (iii) if there is no
          active public market, the value determined in good faith by the Board
          of Directors of the Company.

4.   Warrant Not Transferable.  This Warrant may be exercised only by, and
     ------------------------
     Shares issuable pursuant to this Warrant shall be issued only to, the
     Warrantholder.   Prior to the first anniversary of the date hereof, except
     as provided below, the Warrantholder shall not voluntarily sell, assign,
     transfer, pledge, hypothecate, encumber, dispose, loan, gift, attach or
     levy ("Transfer") this Warrant or any interest in this Warrant, other than
            --------
     to any Affiliate (defined below) of the Warrantholder that has agreed in
     writing to be bound by the terms hereof, without the prior written consent
     of the Company, not to be unreasonably withheld or delayed. Any Transfer or
     purported Transfer of this Warrant or any interest herein shall be null and
     void unless the provisions of this Section 4 are strictly observed and
     followed.  For purposes of this Agreement, the term "Affiliate" has the
     meaning set forth in Rule 501(b) of Regulation D promulgated under the
     Securities Act of 1933, as amended (the "Securities Act").

5.   Shares Fully Paid; Reservation of Shares; Inconsistent Agreements.  The
     -----------------------------------------------------------------
     Company covenants and agrees that all Shares which may be issued upon the
     exercise of the rights represented by this Warrant will, upon issuance, be
     duly authorized, validly issued, fully paid and non-assessable and free of
     all taxes, liens and changes with respect to the issue thereof.  The
     Company further covenants and agrees that, at all times during which this
     Warrant may be exercised, the Company will have authorized and reserved,
     for the purpose of issue upon exercise hereof, a sufficient number of
     shares of authorized but unissued Common Stock, or other securities and
     property, when and as required to provide for the exercise of the rights
     represented by

                                       3
<PAGE>

     this Warrant. Subject to Section 8 hereof, the Company will take reasonable
     steps to assure that such Shares may be issued as provided herein without
     violation of any applicable law or regulation, or of any requirements of
     any securities exchange upon which securities of the Company may be listed;
     provided, however, that the Company shall not be required to effect a
     registration under federal or state securities laws with respect to such
     exercise. The Company will not on or after the date of this Warrant enter
     into any agreement with respect to its securities which is inconsistent
     with the rights granted the Warrantholder or otherwise conflicts with the
     provisions hereof. The rights granted to the Warrantholder hereunder do not
     in any way conflict with and are not inconsistent with the rights granted
     to holders of the Company's securities under any other agreements, except
     rights that have been waived.

6.   Adjustment and Termination upon Certain Events.  The Exercise Price and the
     ----------------------------------------------
     number of Shares purchasable upon exercise of this Warrant shall be subject
     to adjustment from time to time upon the occurrence of certain events
     described in this Section 6.  Upon each adjustment of the Exercise Price,
     the Warrantholder shall thereafter be entitled to purchase, at the Exercise
     Price resulting from such adjustment, the number of Shares obtained by
     multiplying the Exercise Price in effect immediately prior to such
     adjustment by the number of Shares purchasable pursuant hereto immediately
     prior to such adjustment, and dividing the product thereof by the Exercise
     Price resulting from the adjustment.

     (a)  If the Company shall at any time prior to the expiration of this
          Warrant subdivide its Common Stock, by stock split or otherwise, or
          combine its Common Stock, or issue additional shares of its Common
          Stock as a dividend with respect to any shares of its Common Stock,
          the number of Shares issuable on the exercise of this Warrant shall be
          forthwith proportionately increased in the case of a subdivision or
          stock dividend, or proportionately decreased in the case of a
          combination.  Appropriate adjustments shall also be made to the
          Exercise Price as provided herein, but the aggregate purchase price
          payable for the total number of Shares purchasable under this Warrant
          (as adjusted) shall remain the same.  Any adjustment under this
          Section 6(a) shall become effective at the close of business on the
          date of the subdivision or combination becomes effective or as of the
          record date of such dividend, or in the event that no record date is
          fixed, upon making of such dividend.

     (b)  In case of (i) any reclassification, capital reorganization, or change
          or conversion in the Common Stock of the Company (other than as a
          result of a subdivision, combination, or stock dividend provided for
          in Section 6(a) above) or (ii) any dividend or distribution of Common
          Stock (other than as a result of a subdivision, combination or stock
          dividend provided for in Section 6(a) above), or other securities
          which are at any time directly or indirectly convertible into or
          exchangeable for any other securities of the Company or another
          issuer, cash, evidence of indebtedness of the Company or another
          issuer or any rights or options to subscribe for, purchase or
          otherwise acquire any of the foregoing by way of dividend or other
          distribution, then, as a condition of such reclassification,
          reorganization, or change, lawful provision shall be made, and duly
          executed documents evidencing the same from the Company or its
          successor shall be delivered to the Warrantholder, so that the
          Warrantholder shall have the right at any time prior to the expiration
          of this

                                       4
<PAGE>

          Warrant to purchase, at a total price equal to that payable upon the
          exercise of this Warrant, the kind and amount of shares of stock and
          other securities and property receivable in connection with such
          reclassification, reorganization or change by a holder of the same
          number of shares of Common Stock as were purchasable by the
          Warrantholder immediately prior to such reclassification,
          reorganization or change. In any such case appropriate provisions
          shall be made with respect to the rights and interest of the
          Warrantholder so that the provisions hereof shall thereafter be
          applicable with respect to any Shares or other securities and property
          deliverable upon exercise hereof, and appropriate adjustments shall be
          made to the Exercise Price as provided herein; provided further the
          aggregate purchase price shall remain the same.

     (c)  Notwithstanding anything else contained herein to the contrary, the
          Warrant to the extent not previously exercised shall terminate upon
          (i) the liquidation or dissolution of the Company, (ii) the closing of
          a sale of all or substantially all of the Company's assets, or (iii)
          the closing of the acquisition of the Company by another entity by
          means of a merger, consolidation or other transaction or series of
          related transactions, resulting in the exchange of the outstanding
          shares of the Company's capital stock such that stockholders of the
          Company prior to such transaction own, directly or indirectly, less
          than 50% of the voting power of the surviving entity.

     (d)  Promptly after any adjustment to the number or class of Shares subject
          to this Warrant and the Exercise Price, the Company shall give written
          notice thereof to the Warrantholder, setting forth in reasonable
          detail and certifying the calculation of such adjustment.  In case of
          any of the events described in Section 6(c) above, the Company shall
          give reasonable prior written notice thereof to the Warrantholder,
          which shall be at least 15 days prior to each such event, setting
          forth in reasonable detail a description of any such event including,
          among other things, the date on which the event is scheduled to occur;
          provided, however, if a record date is set by the Company with respect
          to any such event, the Company will provide the Warrantholder
          reasonable prior written notice of such record date, which shall be at
          least 15 days prior to such record date.  Any and all notices shall be
          delivered in accordance with Section 10 below.

7.   Restrictions on Sale and Transfer of Shares.  Prior to the first
     -------------------------------------------
     anniversary of the date hereof, except as provided below, the Warrantholder
     shall not voluntarily Transfer the Shares received by the Warrantholder
     upon such exercise or any interest in such Shares, other than to any
     Affiliate of the Warrantholder that has agreed in writing to be bound by
     the terms of this Agreement, without the prior written consent of the
     Company, not to be unreasonably withheld or delayed .  Any Transfer or
     purported Transfer of any Shares acquired pursuant to this Agreement or any
     interest therein shall be null and void unless the terms, conditions and
     provisions of this Agreement are strictly observed and followed.
     Notwithstanding the foregoing, the Warrantholder, prior to the first
     anniversary of the date hereof, may exercise its piggy-back registration
     rights under the Registration Rights Agreement, dated as of the date
     hereof, between the Company and the Warrantholder (the "Registration Rights
     Agreement") to sell Shares in a registered public offering, and thereafter
     may

                                       5
<PAGE>

     sell such Shares pursuant to such registered public offering in accordance
     with the terms and conditions of the Registration Rights Agreement.

8.   Compliance; Application of Securities Laws.  This Agreement and the offer,
     ------------------------------------------
     issuance and delivery of the Warrant and the Shares are subject to
     compliance with all applicable federal and state laws, rules and
     regulations (including but not limited to state and federal securities laws
     and federal margin requirements) and to such approvals by any listing,
     regulatory or governmental authority as may, in the opinion of counsel for
     the Company, be necessary or advisable in connection therewith.  In
     furtherance of the foregoing, the Warrantholder covenants and agrees that
     it will not exercise the Warrant during the Registration Period (as defined
     below) except pursuant to Section 3(b) hereof.  For purposes hereof,
     "Registration Period" means the period of time between (i) the date of the
     initial filing of the registration statement of the Company's securities
     for which notice was given to the Warrantholder pursuant to Section 2 of
     the Registration Rights Agreement and (ii) the earlier to occur of (x) the
     termination of such registration prior to the effective time of such
     registration and (y) 180 days after the effective time of such
     registration.

9.   Investment Representations.  By execution of this Agreement, the
     --------------------------
     Warrantholder makes the representations set forth below to the Company and
     acknowledges that the Company's reliance on federal and state securities
     law exemptions from registration and qualification is predicated, in part,
     on such representations (all such representations being made as of the date
     hereof):

     (a)  No Intent to Sell.  The Warrantholder represents that it is acquiring
          the Warrant and the Shares solely for its own account, for investment
          purposes only, and not with a view to or an intent to sell, or to
          offer for resale in connection with any unregistered distribution of
          all or any portion of the Warrant or the Shares within the meaning of
          the Securities Act, or applicable state securities laws.

     (b)  Accredited Investor.  The Warrantholder represents that it is an
          "accredited investor" as defined in Regulation D promulgated under the
          Securities Act.

     (c)  No Reliance on Company.  In evaluating the merits and risks of an
          investment in the Warrant and the Shares, the Warrantholder represents
          that it has and will rely upon the advice of its own legal counsel,
          tax advisors, and/or investment advisors.  Accordingly, the
          Warrantholder hereby represents and warrants that it has reviewed the
          legal, accounting, tax and other economic aspects of the
          Warrantholder's investment with the Warrantholder's own advisors and
          is not relying on the Company for any legal, tax, accounting or other
          advice involved in the Warrantholder's investment in the Company.

     (d)  Relationship to and Knowledge About Company.  The Warrantholder
          represents that it is knowledgeable about the Company and has a
          business relationship with the Company.  As a result of such
          relationship, it is familiar with, among other characteristics, the
          Company's business and financial circumstances.  The Warrantholder has
          received all information it considers necessary or appropriate for
          deciding whether to purchase the Warrant and the Shares hereunder,
          including without limitation, a copy of the Company's Form 10, as
          amended, filed with the Securities and Exchange Commission.  The

                                       6
<PAGE>

          Warrantholder represents that it has formed its own conclusions
          regarding the condition of the Company in response to the parties'
          express intention and agreement that the sale hereunder will be
          without representation and warranty of any kind (express or implied)
          regarding the Company, the Warrant and the Shares.  The Purchaser will
          rely solely on its own business judgment and investigations with
          respect to the Company, the Warrant and the Shares.

     (e)  Restrictions on Warrant and Shares.  The Warrantholder represents that
          it understands that the Warrant and the Shares are and will be
          characterized as "restricted securities" under the federal securities
          laws since the Warrant and the Shares are being acquired from the
          Company in a transaction not involving a public offering and that
          under such laws and applicable regulations such securities may be
          resold without registration under the Securities Act only in certain
          limited circumstances.  The Warrantholder represents that it will not
          to make any disposition of all or any portion of the Warrant or the
          Shares, except in compliance with all applicable federal and state
          securities laws and unless and until:  (a) there is then in effect a
          registration statement under the Securities Act covering such proposed
          disposition and such disposition is made in accordance with such
          registration statement; or (b) such disposition is made in accordance
          with Rule 144 under the Securities Act; or (c) the Warrantholder
          notifies the Company of the proposed disposition and furnishes the
          Company with a statement of the circumstances surrounding the proposed
          disposition, and, if requested by the Company, the Warrantholder
          furnishes the Company with an opinion of counsel acceptable to the
          Company's counsel, that such disposition will not require registration
          under the Securities Act and will be in compliance with all applicable
          state securities laws.  The Warrantholder represents that it is
          familiar with Rule 144 under the Securities Act and understands the
          resale limitations imposed thereby and by the Securities Act and
          applicable state securities laws.  Except as provided in the
          Registration Rights Agreement, the Company has no obligation to
          register the Warrant or Shares or file any registration statement
          under either federal or state securities laws,

     (f)  No General Solicitation.  The Warrantholder represents that it was not
          presented with or solicited by any promotional meeting or material
          relating to the Warrant or the Shares.

     (g)  Share Certificate Legend.  The Warrantholder represents that it
          understands and acknowledges that any certificate evidencing the
          Shares (or evidencing any other securities issued with respect thereto
          pursuant to any stock split, stock dividend or other form of
          reorganization or recapitalization) when issued shall bear, in
          addition to any other legends which may be required by applicable
          state securities laws, the following legend:

          "OWNERSHIP OF THE SHARES EVIDENCED BY THIS CERTIFICATE AND ANY
          INTEREST THEREIN ARE SUBJECT TO RESTRICTIONS ON TRANSFER UNDER
          APPLICABLE LAW AND UNDER AN AGREEMENT WITH THE COMPANY, INCLUDING
          RESTRICTIONS ON SALE, ASSIGNMENT, TRANSFER, PLEDGE OR OTHER
          DISPOSITION, A COPY OF WHICH IS AVAILABLE

                                       7
<PAGE>

          FOR REVIEW AT THE OFFICE OF THE SECRETARY OF THE COMPANY."

          "THE SECURITIES REPRESENTED HEREBY HAVE NOT BEEN REGISTERED OR
          QUALIFIED UNDER THE SECURITIES ACT OF 1933, AS AMENDED ("ACT"), NOR
          HAVE THEY BEEN REGISTERED OR QUALIFIED UNDER THE SECURITIES LAWS OF
          ANY STATE.  NO TRANSFER OF SUCH SECURITIES WILL BE PERMITTED UNLESS A
          REGISTRATION STATEMENT UNDER THE ACT IS IN EFFECT AS TO SUCH TRANSFER,
          THE TRANSFER IS MADE IN ACCORDANCE WITH RULE 144 UNDER THE ACT, OR IN
          THE OPINION OF COUNSEL TO THE CORPORATION, REGISTRATION UNDER THE ACT
          IS UNNECESSARY IN ORDER FOR SUCH TRANSFER TO COMPLY WITH THE ACT AND
          WITH APPLICABLE STATE SECURITIES LAWS."

10.  Notices.  All notices, demands and other communications provided for or
     -------
     permitted under this Agreement shall be made in writing and will either be
     (i) personally delivered, (ii) sent by postage prepaid certified mail,
     return receipt requested, (iii) delivered by courier service, (iv)
     transmitted by facsimile with confirmation of receipt by telephone, or (v)
     transmitted by e-mail with confirmation of receipt by telephone, and will
     be deemed to have been given when received, to:

          If to the Company, to:

          Roxio, Inc.
          461 South Milpitas Boulevard
          Milpitas, CA  95035
          Attention: Chief Executive Officer with a copy to internal counsel
          Facsimile:  408-957-7963
          e-mail: gorog@roxio.com; growney@roxio.com

          with a copy to:

          O'Melveny & Myers LLP
          990 Marsh Road
          Menlo Park, CA  94025
          Attention:  David A. Krinsky, Esq.
          Facsimile: 650-473-2601
          e-mail: dkrinsky@omm.com

          If to the Warrantholder, to:

          Virgin Holdings, Inc.
          c/o EMI Recorded Music, New Media Group
          1750 N. Vine Street, YV-3
          Hollywood, CA  90028
          Attention:  Robyn L. Glaser, VP, Business & Legal Affairs, New Media
          Facsimile:  (323) 769-4553
          e-mail:  robyn.glaser@emicap.com

                                       8
<PAGE>

     or to such other person or at such other address as either party shall
     hereafter designate.

11.  Further Assurances.  Each of the parties hereto shall use its reasonable
     ------------------
     and diligent best efforts to execute such further documents and other
     papers and perform such further acts as may be reasonably required or
     desirable to carry out the provisions hereof and the transactions
     contemplated herein.

12.  Modifications, Amendments and Waivers.  This Agreement may not be amended,
     -------------------------------------
     modified or altered except by a written instrument executed by both parties
     hereto in the same manner in which this Agreement has been executed.

13.  Entire Agreement.  This Agreement is intended to embody the final, complete
     ----------------
     and exclusive agreement among the parties with respect to the Warrant and
     the purchase of the Shares represented thereby, is intended to supersede
     all prior agreements, understandings and representations written or oral,
     with respect thereto, and may not be contradicted by evidence of any such
     prior or contemporaneous agreement, understanding or representation,
     whether written or oral.

14.  Governing Law and Venue.  This Agreement is to be governed by and construed
     -----------------------
     in accordance with the laws of the State of California applicable to
     contracts made and to be performed wholly within such state, and without
     regard to the conflicts of laws principles thereof.

15.  Binding Effect; Assignment.  This Agreement and the rights, covenants,
     --------------------------
     conditions and obligations of the respective parties hereto and any
     instrument or agreement executed pursuant hereto shall be binding upon the
     parties and their respective successors, assigns and legal representatives.
     Except as provided in Section 4 hereof, this Agreement may not be assigned
     by the Warrantholder without the prior written consent of the Company.

16.  Counterparts.  This Agreement may be executed simultaneously in any number
     ------------
     of counterparts, each of which shall be deemed an original but all of which
     together shall constitute one and the same instrument.  This Agreement may
     be executed by facsimile signatures.

17.  Section Headings.  The section headings of this Agreement are for
     ----------------
     convenience of reference only and shall not be deemed to alter or affect
     any provision hereof.

18.  Representation by Counsel.  Any rule of law, including but not limited to,
     -------------------------
     Section 1654 of the California Civil Code, or any legal decision that would
     require interpretation of any claimed ambiguities in this Agreement against
     the party that drafted it has no application and is expressly waived.

19.  Survival.  The representations, warranties and agreements shall survive
     --------
     acceptance of this Agreement by the Company, exercise of the Warrant and
     payment of the Exercise Price for the Shares by the Warrantholder and the
     issuance of the Shares to the Warrantholder.

                                       9
<PAGE>

20.  Severability.  Every provision of this Agreement is intended to be
     ------------
     severable.  If any term or provision hereof is illegal or invalid for any
     reason whatsoever, then such illegality or invalidity shall not affect the
     validity of the remainder of the Agreement.

21.  Issue Tax.  The issuance of certificates for the Shares upon the exercise
     ---------
     of any portion of this Warrant shall be made without charge to the
     Warrantholder for any issue tax (other than any applicable income taxes) in
     respect thereof; provided, that the Company shall not be required to pay
                      --------
     any tax which may be payable in respect of any transfer involved in the
     issuance and delivery of any certificate in the name other than that of the
     Warrantholder exercising this Warrant.

                            [Signature Page Follows]

                                       10
<PAGE>

     IN WITNESS WHEREOF, the parties have duly executed this Agreement as of the
date first written above.

                                        ROXIO, INC.,
                                        a Delaware corporation

                                        By:   /s/ Wm. Christopher Gorog
                                            -----------------------------
                                        Name:
                                              ---------------------------
                                        Title:
                                               --------------------------

                                        VIRGIN HOLDINGS, INC.
                                        a Delaware corporation

                                        By:   /s/ Jay A. Samit
                                            -----------------------------
                                        Name:
                                              ---------------------------
                                        Title:
                                               --------------------------

                                      S-1
<PAGE>

EXHIBIT A

                                  ROXIO, INC.

                              EXERCISE AGREEMENT

     THIS EXERCISE AGREEMENT (this "Agreement") dated as of the ____ day of
______________, _____, by and between ROXIO, INC., a Delaware corporation (the
"Company"), and ________________ (the "Purchaser").

R E C I T A L S

     WHEREAS, the Company has granted to the Purchaser a Warrant (the "Warrant")
to purchase a designated amount of authorized but unissued shares of common
stock of the Company and in connection therewith, the Company and the Purchaser
entered into that certain Warrant Agreement dated as of May __, 2001 (the
"Warrant Agreement") of which this Agreement is a part and incorporated therein;

     WHEREAS, the Purchaser desires to exercise the Warrant and purchase from
the Company and the Company wishes to issue and sell to the Purchaser _______
shares of its common stock, par value $0.001 per share (the "Common Stock"), at
a price equal to $8.50 per share, in accordance with and subject to the terms
and conditions set forth in this Agreement.

     NOW, THEREFORE, in consideration of the above premises and the
representations, warranties, covenants and agreements contained in this
Agreement, and for other good and valuable consideration, the receipt of which
is hereby acknowledged, the parties hereto agree as follows:

1.   Purchase and Sale of Common Stock.  The Company shall deliver to the
     ---------------------------------
     Purchaser a stock certificate representing the shares of Common Stock
     against delivery to the Company by the Purchaser of the purchase price in
     the sum of $________ (which represents the product of the $8.50 price per
     share and the number of shares listed above, the "Purchase Price"), except
     if the Purchaser is exercising the Warrant pursuant to Section 3(b) of the
     Warrant Agreement, in which case the Purchaser shall so indicate by marking
     the space provided below.

          _____   Exercise Pursuant to Section 3(b) of the Warrant Agreement

2.   Investment Representations.  The Purchaser acknowledges that the shares of
     --------------------------
     Common Stock are not being registered under the Securities Act of 1933, as
     amended (the "Securities Act").  The Purchaser hereby affirms as made as of
     the date hereof the representations, covenants and agreements made in
     Section 9 of the Warrant Agreement and such representations, covenants and
     agreements are incorporated herein by this reference.  The Purchaser has no
     need for liquidity in this investment, has the ability to bear the economic
     risk of this investment, and can afford a complete loss of the Purchase
     Price.  The Purchaser has received the Company's consolidated financial
     information which includes information material to the Company's financial
     condition, operations and prospects.  The Purchaser also understands and
     acknowledges the restrictive legend provision contained in the Warrant
     Agreement.

                                      A-1
<PAGE>

3.   Restrictions on Shares.  The shares of Common Stock acquired pursuant to
     ----------------------
     Section 1 hereof are subject to and the Purchaser agrees to be bound by the
     provisions of the Warrant Agreement, incorporated herein by this reference.

4.   Miscellaneous.  This Agreement shall be governed by and construed and
     -------------
     enforced in accordance with the laws of the state of California.  This
     Agreement and the Warrant Agreement, together constitute the entire
     agreement and supersede all prior understandings and agreements, written or
     oral, of the parties hereto with respect to the subject matter hereof.
     This Agreement may be amended by mutual agreement of the parties.  Such
     amendment must be in writing and signed by the Company.  The Company may,
     however, unilaterally waive any provision hereof in writing to the extent
     such waiver does not adversely affect the interests of the Purchaser
     hereunder, but no such waiver shall operate as or be construed to be a
     subsequent waiver of the same provision or a waiver of any other provision
     hereof.

                            [Signature Page Follows]

                                      A-2
<PAGE>

     IN WITNESS WHEREOF, the parties have duly executed this Agreement as of the
date first written above.

                                        ROXIO, INC.,

                                        By:___________________________
                                        Name:_________________________
                                        Title:________________________

                                        [PURCHASER]

                                        By:___________________________
                                        Name:_________________________
                                        Title:________________________

                                      A-3

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00027-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00027-of-00352.parquet"}]]