Document:

<PAGE>

EXHIBIT 10.4

THE SECURITIES REPRESENTED BY THIS CERTIFICATE HAVE BEEN ACQUIRED FOR INVESTMENT
AND HAVE NOT BEEN REGISTERED UNDER THE SECURITIES ACT OF 1933, AS AMENDED.
THESE SECURITIES MAY NOT BE SOLD, OFFERED FOR SALE, PLEDGED OR HYPOTHECATED IN
THE ABSENCE OF AN EFFECTIVE REGISTRATION STATEMENT AS TO THE SECURITIES UNDER
SAID ACT OR LAWS OR AN OPINION OF COUNSEL SATISFACTORY TO THE COMPANY THAT SUCH
REGISTRATION IS NOT REQUIRED.

                                   TIVO INC.

                              AMENDED AND RESTATED
                           STOCK SUBSCRIPTION WARRANT

                 No.  VW - B - 1            September 13, 2000

1.  GENERAL.
    -------

          (a) THIS CERTIFIES that, for value received, AMERICA ONLINE, INC.
("AOL"), or its assigns, is entitled to subscribe for and purchase from TIVO
INC., a Delaware corporation (the "Company"), at any time or from time to time
during the period (the "Exercise Period") commencing with the date hereof and
ending on December 31, 2003, on the terms and subject to the provisions
hereinafter set forth, up to 295,428 shares (subject to adjustment as provided
herein) of fully paid and non-assessable shares of Common Stock, $0.001 par
value (the "Common Stock"), of the Company, at a price per share (the "Warrant
Price") of $7.29.

          (b) This Amended and Restated Warrant (this "Warrant") amends and
restates in its entirety the TiVo Inc. Stock Subscription Warrant No. VW-A-1,
dated September 13, 2000, issued to the Purchaser by the Company.  This Warrant
is being issued pursuant to an Investment Agreement dated as of June 9, 2000, as
amended by the First Amendment, dated as of September 13, 2000, and as amended
by the Second Amendment, dated as of January 30, 2001 (collectively, the
"Agreement"), between the Company and AOL.  All terms used but not defined
herein shall have the meanings set forth in the Agreement.  The shares of
capital stock of the Company issuable upon exercise of this Warrant are
sometimes hereinafter referred to as the "Warrant Shares."

2.  EXERCISE OF WARRANT.
    -------------------

          (a) Subject to Section 2(b), the rights represented by this Warrant
may be exercised by the holder hereof, in whole or in part, at any time or from
time to time during the Exercise Period, by (i) the surrender of this Warrant,
together with an executed Notice of Exercise in substantially the form attached
hereto as Exhibit A, at the office of the Company at 2160 Gold Street, Alviso,
CA 95002, or at such other agency or office of the Company in the United States
of America as it may designate by notice in writing to the holder hereof at the
address of such holder appearing on the books of the Company, and (ii) payment
(either in cash or by check) to the Company of the Warrant Price for each
Warrant Share being purchased.  In the event of the exercise of the rights
represented by this Warrant, a certificate or certificates for the Warrant
Shares so purchased, registered in the name of the holder, and if this Warrant
shall not have been
<PAGE>

exercised for all of the Warrant Shares, a new Warrant, registered in the name
of the holder hereof, of like tenor to this Warrant and representing the
remaining Warrant Shares, shall be delivered to the holder hereof within a
reasonable time, not exceeding ten (10) days, after the rights represented by
this Warrant shall have been so exercised. The person in whose name any
certificate for Warrant Shares is issued upon exercise of this Warrant shall for
all purposes be deemed to have become the holder of record of such shares on the
date on which the Warrant was surrendered and payment of the Warrant Price and
any applicable taxes was made, irrespective of the date of delivery of such
certificate, except that, if the date of such surrender and payment is a date
when the stock transfer books of the Company are closed, such person shall be
deemed to have become the holder of such shares at the close of business on the
next succeeding date on which the stock transfer books are open.

          (b) If the last reported trading price of the Common Stock as reported
on the Nasdaq National Market of the Nasdaq Stock Market Inc., ("Nasdaq"),
exceeds $30.00 per share for at least eighteen (18) trading days in any
consecutive twenty (20) trading day period (the "Mandatory Exercise Trigger
Event"), then the holder shall be obligated to exercise a portion of this
Warrant with respect to zero (0) Warrant Shares (the "Mandatory Warrant Shares")
in accordance with the provisions of this Section 2.

          (c) The Company will promptly provide the holder of this Warrant with
written notice (the "Mandatory Exercise Notice") of the occurrence of a
Mandatory Exercise Trigger Event, which shall include a table showing the last
reported trading prices of the Common Stock as reported on Nasdaq for the twenty
(20) trading day period referred to in Section 2(b) and shall specify (i) the
number of Mandatory Warrant Shares and (ii) the total payment due from the
holder (which payment may be made either in cash or by check).

          (d) The closing of the Mandatory Exercise will take place as soon as
reasonably practicable following the delivery of a Mandatory Exercise Notice,
but, subject to the absence of an error in the determination referred to in
Section 2(b) and receipt of any required governmental approvals, no later than
thirty (30) days following such delivery.  Such closing will take place at the
offices of the Company, or at such other location as the holder and the Company,
acting reasonably, shall agree.  At such closing, the Company shall issue and
deliver to the holder or its designee a certificate or certificates for the
Warrant Shares to be issued upon the Mandatory Exercise, registered in the name
of the holder or such designee, and if the Mandatory Warrant Shares do not
constitute all the Warrant Shares issuable upon exercise of this Warrant, a new
Warrant, registered in the name of the holder, of like tenor to this Warrant
(but excluding any mandatory exercise obligations) for the number of shares
remaining subject to this Warrant following such Mandatory Exercise.

3.  ADJUSTMENT OF WARRANT PRICE.
    ---------------------------

          (a) The Warrant Price shall be subject to adjustment from time to time
as follows:

               (i)   If the number of shares of Common Stock outstanding is
     increased by a stock dividend payable in shares of Common Stock or by a
     subdivision or split-up of shares of Common Stock, then, following the
     record date fixed for the determination of holders of Common Stock entitled
     to receive such stock dividend, subdivision or split-up, the Warrant Price
     shall be appropriately decreased and the number of shares of Common Stock
     issuable upon exercise of this Warrant shall be appropriately increased, in
     each case in proportion to such increase in outstanding shares.  Shares of
     Common Stock owned by or held for the account of the Company shall not be
     deemed outstanding for the purpose of any such computation.  Such
     adjustment shall be made successively whenever such a record date is fixed;
     and in the event that such subdivision or split-up is not effected, the
     Warrant Price shall again be adjusted to be the Warrant Price which would
     then be in effect if such record date had not been fixed.

               (ii)  If the number of shares of Common Stock outstanding is
     decreased by a combination of the outstanding shares of Common Stock, then,
     following the record date for such combination, the Warrant Price shall be
     appropriately increased and the
<PAGE>

     number of shares of Common Stock issuable upon exercise of this Warrant
     shall be appropriately decreased, in each case, in proportion to such
     decrease in outstanding shares. Such adjustment shall be made successively
     whenever such a record date is fixed; and in the event that such
     combination is not effected, the Warrant Price shall again be adjusted to
     be the Warrant Price which would then be in effect if such record date had
     not been fixed.

               (iii)  In the event of any capital reorganization of the Company,
     any reclassification of the stock of the Company (other than a change in
     par value or from par value to no par value or from no par value to par
     value or as a result of a stock dividend or subdivision, split-up or
     combination of shares), or any consolidation or merger of the Company
     (other than a consolidation or merger in which the Company is the
     continuing corporation and which does not result in any change in the
     Common Stock), this Warrant shall after such reorganization,
     reclassification, consolidation or merger be exercisable or exchangeable
     into the kind and number of shares of stock or other securities or property
     of the Company or of the corporation resulting from such consolidation or
     surviving such merger to which the holder of the number of shares of Common
     Stock deliverable (immediately prior to the time of such reorganization,
     reclassification, consolidation or merger) upon exercise of this Warrant
     would have been entitled upon such reorganization, reclassification,
     consolidation or merger.  The provisions of this clause shall similarly
     apply to successive reorganizations, reclassifications, consolidations or
     mergers.

               (iv)   In case the Company shall issue warrants or other rights
     to all holders of Common Stock entitling them to subscribe for or purchase
     shares of Common Stock at a price per share less than the Fair Market Value
     of the Common Stock (as defined below, with a Determination Date as of the
     record date for the determination of stockholders entitled to receive such
     rights or warrants, the Warrant Price in effect after such record date
     shall be determined by multiplying such Warrant Price by a fraction, the
     numerator of which shall be the number of shares of Common Stock
     outstanding at the close of business on the record date for issuance of
     such rights or warrants plus the number of shares of Common Stock which the
     aggregate offering price of the total number of shares of Common Stock so
     offered would purchase at such Fair Market Value, and the denominator of
     which shall be the number of shares of Common Stock outstanding at the
     close of business on the record date for issuance of such rights or
     warrants plus the total number of shares of Common Stock receivable upon
     exercise of such rights or warrants. Such adjustment shall be made
     successively whenever any such rights or warrants are issued, and shall
     become effective immediately after such record date. In case such
     subscription price may be paid in a consideration part or all of which
     shall be in a form other than cash, the value of such consideration shall
     be as determined by a nationally recognized independent investment banking
     firm jointly selected by the Company and the holder of this Warrant or, if
     such selection cannot be made within five (5) Business Days after the
     record date referred to above, by a nationally recognized independent
     investment banking firm selected by the American Arbitration Association.
     Shares of Common Stock owned by or held for the account of the Company
     shall not be deemed outstanding for the purpose of any such computation.
     Such adjustment shall be made successively whenever such a record date is
     fixed; and in the event that such rights or warrants are not so issued, the
     Warrant Price shall again be adjusted to be the Warrant
<PAGE>

     Price which would then be in effect if such record date had not been fixed.
     For purposes hereof:

   "Fair Market Value" of one share of Common Stock as of any date (the
   "Determination Date") means:

               (A) (1)  the average of the closing prices quoted on Nasdaq, if
          applicable, or the average of the last bid and asked prices of the
          Common Stock quoted in the over-the-counter-market or (2) if the
          Common Stock is then traded on a national securities exchange, the
          average of the high and low prices of the Common Stock listed on the
          principal national securities exchange on which the Common Stock is so
          traded, in each case for the twenty (20) trading days immediately
          preceding the Determination Date or, if such date is not a business
          day on which shares are traded, the next immediately preceding trading
          day; and

               (B) in connection with a Corporate Transaction (as hereinafter
          defined), the value per share of Common Stock received or receivable
          by each holder thereof (assuming for purposes of this determination,
          in the case of a sale of assets, the Company is liquidated immediately
          following such sale and the consideration paid to the Company is
          immediately distributed to its stockholders); and

               (C) in all other circumstances, the fair market value per share
          of Common Stock as determined by a nationally recognized independent
          investment banking firm jointly selected by the Company and the holder
          of this Warrant or, if such selection cannot be made within five (5)
          Business Days after the Determination Date, by a nationally recognized
          independent investment banking firm selected by the American
          Arbitration Association; and

        "Corporate Transaction" means (i) any consolidation or merger of the
   Company with or into any other corporation or other entity, other than any
   merger or consolidation resulting in the holders of the capital stock of the
   Company entitled to vote for the election of directors holding a majority of
   the capital stock of the surviving or resulting corporation or its ultimate
   parent entity entitled to vote for the election of directors, (ii) any person
   or entity (including any affiliates thereof) becoming the holder of 50% of
   the capital stock of the Company entitled to vote for the election of
   directors, or (iii) any sale or other disposition by the Company of all or
   substantially all of its assets or capital stock.

               (v) In case the Company shall distribute to all holders of shares
     of Common Stock (including any such distribution made in connection with a
     consolidation or merger in which the Company is the continuing corporation)
     any shares of capital stock of the Company (other than shares of Common
     Stock) or evidences of its indebtedness or assets or rights or warrants to
     subscribe for or purchase any of its securities (excluding those rights or
     warrants referred to in subparagraph (iv) above) (any of the foregoing
     being hereinafter in this subparagraph (v) called the "Securities"), then,
     in each such case, the Warrant Price shall be adjusted so that the same
     shall equal the price determined by multiplying the Warrant Price in effect
     immediately prior to the date of such distribution by a fraction the
     numerator of which shall be the Fair Market Value (as defined above) of the
     Common Stock with a Determination Date as of the record date mentioned
     above, less the then fair market value (as determined by a nationally
     recognized independent investment banking firm jointly selected by the
     Company and the holder of this Warrant or, if such selection cannot be made
     within five (5) Business Days after the record date referred to above, by a
     nationally
<PAGE>

     recognized independent investment banking firm selected by the American
     Arbitration Association) of the portion of the Securities so distributed
     allocable to one share of Common Stock, and the denominator of which shall
     be the Fair Market Value of the Common Stock. Such adjustment shall become
     effective immediately prior to the opening of business on the day following
     the record date for the determination of shareholders entitled to receive
     such distribution. In the event that such distribution is not so made, the
     Warrant Price shall again be adjusted to be the Warrant Price which would
     then be in effect if such date fixed for the determination of shareholders
     entitled to receive such distribution had not been fixed.

               (vi) All calculations under this Section 3 shall be made to the
     nearest one tenth (1/10) of a cent or to the nearest one tenth (1/10) of a
     share, as the case may be.

          (b) Whenever the Warrant Price shall be adjusted as provided in this
Section 3 the Company shall forthwith file, at the office of the Company or any
transfer agent designated by the Company for the Common Stock, a statement,
signed by its chief financial officer, showing in detail the facts requiring
such adjustment and the adjusted Warrant Price.  The Company shall also cause a
copy of such statement to be sent by first-class certified mail, return receipt
requested, postage prepaid, to each holder of a Warrant at his or its address
appearing on the Company's records.  Where appropriate, such copy may be given
in advance and may be included as part of a notice required to be mailed under
the provisions set forth immediately below.

          (c) In the event the Company shall propose to take any action of the
types described in Section 3(a) or Section 10, the Company shall give notice to
each holder of a Warrant in the manner set forth herein, which notice shall
specify the record date, if any, with respect to any such action and the date on
which such action is to take place.  Such notice shall also set forth such facts
with respect thereto as shall be reasonably necessary to indicate the effect of
such action (to the extent such effect may be known at the date of such notice)
on the Warrant Price then in effect and the number, kind or class of shares or
other securities or property which shall be delivered or purchasable upon the
occurrence of such action or deliverable upon exercise of this Warrant.  In the
case of any action which would require the fixing of a record date, such notice
shall be given at least twenty (20) days prior to the date so fixed, and in case
of all other action, such notice shall be given at least thirty (30) days prior
to the taking of such proposed action.  Failure to give such notice, or any
defect therein, shall not affect the legality or validity of any such action.

4.  ADJUSTMENT OF WARRANT SHARES.
    ----------------------------

          Upon each adjustment of the Warrant Price as provided in Section 3,
the holder hereof shall thereafter be entitled to subscribe for and purchase, at
the Warrant Price resulting from such adjustment, the number of Warrant Shares
equal to the product of (i) the number of Warrant Shares existing prior to such
adjustment and (ii) the quotient obtained by dividing (A) the Warrant Price
existing prior to such adjustment by (B) the new Warrant Price resulting from
such adjustment.  No fractional shares of Common Stock shall be issued as a
result of any such adjustment, and any fractional shares resulting from the
computations pursuant to this paragraph shall be eliminated without
consideration.

5.  COVENANTS.
    ---------

          The Company covenants and agrees that:
<PAGE>

               (i)   all shares of Common Stock and any other securities which
     may be issued upon the exercise of the rights represented by this Warrant
     will, upon issuance, be validly issued, fully paid and non-assessable and
     free from all taxes, liens and charges with respect to the issuance
     thereof;

               (ii)   the Company will from time to time take all such action as
     may be requisite to assure that the stated or par value per share of the
     Common Stock is at all times equal to or less than the then effective
     Warrant Price per share of Preferred Stock issuable upon exercise of this
     Warrant;

               (iii)  the Company will at all times have authorized and
     reserved, free from preemptive rights, a sufficient number of shares of its
     Common Stock and any other securities to provide for the exercise of the
     rights represented by this Warrant;

               (iv)   if any shares of Common Stock or any other securities to
     be reserved to provide for the exercise of this Warrant require
     registration with or approval of any Governmental Authority under any
     Federal or state law before such shares may be validly issued or delivered
     upon exercise, then the Company will in good faith and expeditiously as
     possible endeavor to secure such registration or approval, as the case may
     be; and

               (v)    if and so long as the Common Stock or any other securities
     issuable upon the exercise of this Warrant are listed on Nasdaq, any
     national securities exchange or any comparable system, the Company will, if
     permitted by the rules of such exchange or system, list and keep listed on
     such exchange or system, upon official notice of issuance, all shares of
     such capital stock.

6.   NO SHAREHOLDER RIGHTS.
     ----------------------

          This Warrant shall not entitle the holder hereof to any voting rights
or other rights as a shareholder of the Company.

7.   RESTRICTIONS ON TRANSFER.
     -------------------------

          (a) This Warrant and the Warrant Shares issuable upon exercise hereof
are subject to restrictions on transfer contained in the Stockholders and
Registration Rights Agreement (the "Stockholders Agreement"), dated as of June
9, 2000, between the Company and AOL.  No transfer, sale, assignment, pledge,
hypothecation or other disposition of this Warrant or the Warrant Shares
issuable upon exercise hereof may be made except in accordance with the
provisions of the Stockholders Agreement.

          (b) The holder of this Warrant acknowledges that neither this Warrant
nor the Warrant Shares have been registered under the Securities Act of 1933, as
amended (the "Securities Act") and the holder of this Warrant agrees that no
sale, transfer, assignment, hypothecation or other disposition of this Warrant
or the Warrant Shares shall be made in the absence of (i) current registration
statement under the Securities Act as to this Warrant or the Warrant Shares and
the registration or qualification of this Warrant or the Warrant Shares under
any applicable state securities laws is then in effect or (ii) an opinion of
counsel reasonably satisfactory to the Company to the effect that such
registration or qualification is not required.

          (c) Each certificate or other instrument for Warrant Shares issued
upon exercise of this Warrant shall, if required under the Securities Act or the
rules promulgated thereunder, be imprinted with a legend substantially to the
effect set forth in each of Sections 7(a) and 7(b).

8.  RIGHTS OF THE HOLDER.
    --------------------
<PAGE>

          Anything contained herein to the contrary notwithstanding, the shares
of Common Stock issuable upon exercise of this Warrant shall be entitled to all
rights and benefits accorded thereto in any investor rights or shareholders or
similar agreement between and/or among the Company and the holders of the Common
Stock, and the Company shall take all actions and shall execute and deliver all
documents necessary or desirable, including any amendments to such agreement(s)
to make the holder a party thereto.

9.  TRANSFER OF WARRANT.
    -------------------

          (a) Subject to the restriction set forth in Section 7, this Warrant
and all rights and obligations hereunder (including the obligation to purchase
all or a portion of the Mandatory Warrant Shares) are transferable, in whole, or
in part, at the agency or office of the Company referred to in Section 2, by the
holder hereof in person or by duly authorized attorney, upon surrender of this
Warrant properly endorsed, together with a written assignment of this Warrant
substantially in the form of Exhibit B hereto.  Upon surrender at such agency or
office, this Warrant may be exchanged for a Warrant or Warrants in other
denominations or the transfer thereof may be registered in whole or in part;
provided that such other Warrants evidence the same aggregate number of Warrant
--------
Shares as the Warrant so surrendered.

          (b) The Company shall prepare, issue and deliver at its own expense
(other than transfer taxes) a new Warrant under this Section 9.  The Company
will pay all documentary stamp taxes attributable to the initial issuance of
this Warrant and of the Warrant Shares upon the exercise of this Warrant.
Notwithstanding the foregoing, the Company will not be required to pay any tax
or taxes which may be payable in respect of any transfer involved in the
issuance of any Warrant or any certificates for Warrant Shares in a name other
than that of the registered holder of such Warrant, and the Company shall not be
required to issue or deliver such Warrant unless or until the person or persons
requesting the issuance thereof shall have paid to the Company the amount of
such tax or shall have established to the reasonable satisfaction of the Company
that such tax has been paid.

          (c) The Company agrees to maintain, at its aforesaid office or agency,
books for the registration or transfer of the Warrants.

10.  REORGANIZATIONS, ETC.
     ---------------------

          In case of any capital reorganization, of any reclassification of the
stock of the Company (other than a change in par value or from par value to no
par value or from no par value to par value or as a result of a stock dividend
or subdivision, split-up or combination of shares), or the consolidation or
merger of the Company with or into another corporation (other than a
consolidation or merger in which the Company is the continuing corporation and
which does not result in any change in the Common Stock) or of the sale of all
or substantially all the properties and assets of the Company as an entirety to
any other corporation, this Warrant shall, after such reorganization,
reclassification, consolidation, merger or sale, be exercisable for the kind and
number of shares of stock or other securities or property of the Company or of
the corporation resulting from such consolidation or surviving such merger or to
which such properties and assets shall have been sold to which such holder would
have been entitled if he had held the Common Stock issuable upon the exercise
hereof immediately prior to such reorganization, reclassification,
consolidation, merger or sale.  In any such reorganization or other action or
transaction described above, appropriate provision shall be made with respect to
the rights and interests of the holder of this Warrant to the end that the
provisions hereof (including, without limitation, provisions for adjustments of
the Warrant Price and of the number of shares purchasable and receivable upon
the exercise of this Warrant) shall thereafter be applicable, as nearly as may
be, in relation to any shares of stock, securities or assets thereafter
deliverable upon the exercise hereof.  The Company will not effect any such
consolidation, merger or sale unless, prior to the consummation thereof, the
successor corporation or entity (if other than the Company) resulting from such
transaction or the corporation or entity purchasing
<PAGE>

such assets shall assume by a written instrument, executed and mailed or
delivered to the registered holder hereof at the last address of such holder
appearing on the books of the Company, the obligation to deliver to such holder
such shares of stock, securities or assets as, in accordance with the foregoing
provisions, such holder may be entitled to purchase.

11.  LOST, STOLEN, MUTILATED OR DESTROYED WARRANT.
     --------------------------------------------

          If this Warrant is lost, stolen, mutilated or destroyed, the Company
may, on such terms as to indemnity or otherwise as it may in its reasonable
discretion impose (which shall, in the case of a mutilated Warrant, include the
surrender thereof), issue a new Warrant of like denomination and tenor as the
Warrant so lost, stolen, mutilated or destroyed.  Any such new Warrant shall
constitute an original contractual obligation of the Company, whether or not the
allegedly lost, stolen, mutilated or destroyed Warrant shall be at any time
enforceable by anyone.

12.  MODIFICATION AND WAIVER.
     -----------------------

          This Warrant and any provision hereof may be changed, waived,
discharged or terminated only by an instrument in writing signed by the party
against which enforcement of the same is sought.

13.  NOTICES.
     -------

          All notices, advices and communications to be given or otherwise made
to any party to this Warrant shall be deemed to be sufficient if contained in a
written instrument delivered in person or by telecopier or duly sent by first
class registered or certified mail, return receipt requested, postage prepaid,
or by overnight courier, or by electronic mail, with a copy thereof to be sent
by mail (as aforesaid) within 24 hours of such electronic mail, addressed to
such party at the address set forth below or at such other address as may
hereafter be designated in writing by the addressee to the addresser listing all
parties:

          (a)  If to the Company, to:
               TiVo Inc.
               2160 Gold Street
               Alviso, CA 95002
               Attention:  Chief Financial Officer
               Telecopier:  (408) 519-5333
               e-mail address:  dave@tivo.com; and

          (b)  If to AOL as follows:
               America Online, Inc.
               22000 AOL Way
               Dulles, Virginia  20166
               Attention:  General Counsel
               Telecopier:  (703) 265-1495
               e-mail address:  PTCapp@aol.com

Or to such other address as the party to whom notice is to be given may have
furnished to the other parties hereto in writing in accordance herewith.  Any
such notice or communication shall be deemed to have been delivered and received
(i) in the case of personal delivery or delivery by telecopier, on the date of
such deliver, (ii) in the case of nationally recognized overnight courier, on
the next Business Day after the date when sent and (ii) in the case of mailing,
on the third
<PAGE>

Business Day following that on which the piece of mail containing such
communication is posted.

14.  BINDING EFFECT ON SUCCESSORS; SURVIVAL.
     --------------------------------------

          This Warrant shall be binding upon any corporation succeeding the
Company by merger, consolidation or acquisition of all or substantially all of
the Company's assets.  All of the obligations of the Company relating to the
Common Stock issuable upon the exercise of this Warrant shall survive the
exercise and termination of this Warrant.  All of the covenants and agreements
of the Company shall inure to the benefit of the successors and assigns of AOL.

15.  DESCRIPTIVE HEADINGS AND GOVERNING LAW.
     --------------------------------------

          The description headings of the several sections and paragraphs of
this Warrant are inserted for convenience only and do not constitute a part of
this Warrant.  This Warrant shall be construed and enforced in accordance with,
and the rights of the parties shall be governed by, the laws of the State of New
York.

16.  FRACTIONAL SHARES.
     -----------------

          No fractional shares shall be issued upon exercise of this Warrant.
The Company shall, in lieu of issuing any fractional share, pay the holder
entitled to such fraction a sum in cash equal to such fraction multiplied by the
then Fair Market Value of one Warrant Share.

17.  LIMITATION OF LIABILITY.
     -----------------------

          Except as specifically set forth in Section 2(b), no provision of this
Warrant, in the absence of affirmative action by the holder hereof to purchase
Warrant Shares, and no enumeration in this Warrant of the rights or privileges
of the holder hereof, shall give rise to any liability of such holder for the
purchase price of any Warrant Shares or as a stockholder of the Company, whether
such liability is asserted by the Company or by creditors of the Company.

18.  REMEDIES.
     --------

          The Company and the holder of this Warrant each stipulates that the
remedies at law of each party hereto in the event of any default or threatened
default by the other party in the performance or compliance with any of the
terms of this Warrant are not and will not be adequate and that, to the fullest
extent permitted by law, such terms may be specifically enforced by a decree for
the specific performance of any agreement contained herein or by an injunction
against a violation of any of the terms hereof or otherwise.

19.  COUNTERPARTS.
     ------------

          This Warrant may be executed by any number of counterparts and each of
such counterparts will for all purposes be deemed to be an original, and all
such counterparts will together constitute one and the same instrument.

20.  SEVERABILITY.
     ------------

          The provisions of this Warrant are severable, and if any clause or
provision may be held invalid, illegal or unenforceable in whole or in part in
any jurisdiction, then such invalidity or unenforceability will affect only that
clause or provision, in part thereof, in that jurisdiction, and shall not in any
manner affect that clause or provision or any other clause or provision in this
Warrant in any other jurisdiction.

21.  NONWAIVER.
     ---------
<PAGE>

          No course of dealing or any delay or failure to exercise any right
under this Warrant by any holder of this Warrant will operate as a waiver of
such right or otherwise prejudice such holder's rights, power or remedies.

                 [Remainder of page intentionally left blank.]
<PAGE>

          IN WITNESS WHEREOF, the undersigned have caused this Warrant to be
executed by their duly authorized officers on the date first above written.

                                      TIVO INC.

                                      By: /s/ DAVID H. COURTNEY
                                          ----------------------------------
                                          Name:  David H. Courtney
                                          Title: Senior Vice President, Finance
                                                 & Administration
ATTEST: /s/ ALAN C. MENDELSON
        ----------------------------
        Alan C. Mendelson, Secretary

                                      AMERICA ONLINE, INC.

                                      By: /s/ LYNDA CLARIZIO
                                          ------------------------------------
                                          Name:  Lynda Clarizio
                                          Title: Senior Vice President
<PAGE>

                                   Exhibit A

                               Notice of Exercise

                    [To be signed upon exercise of Warrant]

          The undersigned, the holder of the Warrant, hereby irrevocably elects
to exercise the purchase rights represented by such Warrant for, and to purchase
thereunder, _________ shares of _________ of TiVo Inc. and herewith makes
payment of $_________ therefor, and requests that the certificates for such
shares be issued in the name of and delivered to,
_________________________________, whose address is
_________________________________________________.

Dated:_____________

                              _________________________________
                              (Signature)

                              _________________________________
                              (Address)
<PAGE>

                                   Exhibit B

                               Form of Assignment

                  [To be signed only upon transfer of Warrant]

          For value received, the undersigned hereby sells, assigns and
transfers unto the right represented by the Warrant to purchase _______ shares
of _________ of TiVo Inc., to which the Warrant relates, together with the
obligation, on the terms set forth in the Warrant, to purchase _________
Mandatory Warrant Shares, and appoints Attorney to transfer such right on the
books of TiVo Inc., with full power of substitution in the premises.

Dated:_____________

                              ____________________________
                              (Signature)
Signed in the presence of:

______________________________<PAGE>

                                                                    EXHIBIT 10.1
                              EMPLOYMENT AGREEMENT

     This Employment Agreement ("Agreement") is made this 21 day of April, 2000,
between PROSOFTTRAINING.COM, INC., a Nevada corporation (the "Company"), and
JEFFREY G. KORN ("Employee").

     WHEREAS:

     A.   The Company is engaged in the provision of internet and intranet
training and other computer training and services.

     B.   The Company and Employee desire to enter into an Employment Agreement
to memorialize the terms of employment

     C.   NOW, THEREFORE, in consideration of the promises and mutual covenants
herein set forth, the parties do hereby agree and promise as follows:

     1.   Employment. The Company hereby employs Employee and Employee hereby
          ----------
accepts employment under the terms and conditions set forth below.  The
Employee's title shall be General Counsel. Employment will commence May 15,
2000, the contract shall conclude on May 14, 2002. It is understood that
Employee will be winding down his law practice and will not be domiciled with
the company until sometime between August 1, and September 1, 2000. At that date
the Employee will be expected to be in the Austin office full time. Prior to
that Employee may fulfill the terms of this contract from Jacksonville Florida,
or such other place so long as Employee devotes his best efforts to provide all
necessary time to the Company to fulfill the duties subsequently detailed
herein.

     2.   Duties.
          ------

          2.1  The Employee shall perform such managerial, supervisory,
development or executive duties in connection with the business of the Company
as the Company may from time to time assign consistent with Employee's title of
General Counsel. Notwithstanding the foregoing the company expects that employee
shall perform the following tasks which shall not be conclusive: Supervise
outside counsel, work and billing, review and negotiate routine contractual
obligations (including but not limited to leases, employment agreements, and
Board resolutions), direct diligence related to mergers and acquisitions, direct
litigation, and assist the Chief Executive Officer, and Chief Operating Officer
as necessary and reasonable, it is expected the Employee will act as Corporate
Secretary, review Corporate governance and assist the business in its diligence.

          2.2  Employee will report and be responsible to the Chief Executive
officer and the Board of Directors as is reasonable and necessary.
<PAGE>

          2.3  Employee agrees to devote his full business time, energy and
skills to such employment subject to absences and customary vacations and for
temporary illnesses.

          2.4  Employee will not engage in other gainful occupation during the
term of this Agreement without prior written consent of the Company; provided,
however, that nothing contained herein shall be construed to prevent the
Employee from trading for his own account and benefit in stocks, bonds,
securities, real estate, commodities and other forms of investments, or in
lecturing or writing.

     3.   Term.  The term of this Agreement shall begin on May 15, 2000 and
          ----
shall continue until May 14, 2002, unless earlier terminated pursuant to the
provisions hereof.

     4.   Compensation.
          ------------

          4.1  Employee shall receive a base salary of $130,000 per year payable
in equal installments on the Company's regular payroll dates ("Base Salary"),
which Base Salary the Company shall continue to pay during the term of this
Agreement until the Company is no longer obligated to pay the same pursuant to
the provisions of Section 6 hereof.

          4.2  Employee shall be entitled to an award of options under the
company's plan, which may be in place.  The Company will recommend to the Board
of Directors that employee shall be granted 100,000 options. Employee and
Company understand at present that options under the stockholder approved
qualified plan are not available. Company intends to seek shareholder approval
of a new plan, and once that is accomplished employee, when approved by the
board, shall receive his options at the strike price when awarded.

          4.3  In addition the Employee is to receive relocation and moving
expenses of $30,000 which shall be paid upon commencement of employment or when
requested by the employee, but no later than September 1, 2000.

          4.4  The Company shall pay Employee's reasonable expenses in
maintaining his professional standing, including but not limited to Bar Dues,
American Bar Association Dues, Appropriate Dues for Professional Organizations,
Books and Research necessary for Employee to fulfill the terms of this
agreement, travel expenses and fees for attending seminars which will assist
Employee in fulfilling the terms of this agreement.

          4.5  In addition to Employee's Base Salary, Employee shall be entitled
to receive an annual bonus each calendar year of up to $ 52,000, to be
determined as follows:

               (a) $7,200 shall be earned if the closing bid price for the
Company's Common Stock, as reported by NASDAQ (the "Company Closing Price"), is
equal to or greater than $20 for five consecutive business days during that
calendar year;

                                       2
<PAGE>

               (b) An additional $7200 shall be earned if the Company Closing
Price is equal to or greater than $25 for five consecutive business days during
that calendar year;

               (c) An additional $4800 per fiscal quarter in which gross revenue
of the Company equals or exceeds $4,500,000, up to a maximum of three quarters
per calendar year ($ 14,400 maximum per calendar year);

               (d) Up to an additional $23,000 to be determined by the Company,
in its sole and absolute discretion, taking into account whatever factors it
considers appropriate, including but not limited to the Company's success in
mergers and Acquisitions. The bonus structure may be changed by agreement as the
Company may implement "team goals" for the Management Team.

               (e) The bonus for each calendar year shall be payable on May 15
of the following year. The bonus shall be paid in cash or, at the option of the
Company, in shares of Common Stock of the Company valued at the Closing Price on
that May 15 (or, if May 15 is not a business day, the first business day prior
to that date). If the bonus is paid in Common Stock, the Company will also pay
federal and state income taxes incurred as a result of the payment in this
manner.

     5.   Termination.
          -----------

          5.1  The Company may terminate this Agreement for cause by giving the
Employee written notice.  "Cause" shall mean gross negligence or willful
misconduct in the performance of Employee's duties hereunder, willful breach or
habitual neglect of duties, defalcation, fraud, conviction of a felony, or
incarceration for not less than 30 consecutive days, all as determined by the
Board of Directors.  If the Employee disputes the Company's right to terminate
this Agreement for Cause, the dispute shall be resolved in accordance with
Section 11 hereof.

          5.2  The Company may terminate this Agreement if Employee is mentally
or physically disabled and such disability renders him unable to perform his
duties under this Agreement for 90 consecutive days in any 12-month period.
During the term of this Agreement, the Company will take out a disability
insurance policy providing Employee commensurate compensation in the event of
such a disability.

          5.3  This Agreement may be terminated voluntarily by the Employee by
providing the Company with written notice specifying the date of such
termination not less than 90 days prior to the effective date of termination.

          5.4  The Company without Cause may terminate this Agreement by
providing Employee with written notice specifying the date of such termination
not less than 30 days prior to the effective date of termination.

     6.   Effect of Termination.
          ---------------------

                                       3
<PAGE>

          6.1  If Employee's employment hereunder is terminated without Cause
pursuant to Section 5.4, the Company shall (i) pay to Employee an amount equal
to Employee's cash compensation from the Company for the previous 12 months,
plus the value of any accrued or unused vacation and (ii) provide acceleration
and immediate vesting of all of Employee's stock options from the Company which
have not yet vested at that time, and such accelerated options as well as any
other options which have vested and are then exercisable shall be exercisable
for a period of three (3) months following the date of termination and shall
then expire and be of no further force or effect.  The Company shall thereafter
have no further obligations under this Agreement.

          6.2  If Employee's employment hereunder is terminated pursuant to
Sections 5.1, 5.2 or 5.3, the Company shall pay to Employee the Base Salary
through the date of such termination, plus the value of any accrued or unused
vacation, and the Company shall thereafter have no further obligations to
Employee under this Agreement.

          6.3  If Employee's employment is terminated as a result of the
expiration of the term of this Agreement, then the Company shall pay to Employee
the Base Salary through the expiration date, plus the value of any accrued or
unused vacation, and the Company shall thereafter have no further obligations
under this Agreement.

     7.   Change of Control.
          -----------------

          7.1  For purposes of this Agreement, a "Change of Control" shall mean
the occurrence of either one of the following events:

               (i)   any corporation, partnership, person, other entity or group
(as defined in Section 13(d)(3) of the Securities Exchange Act of 1934, as
amended) (collectively, a "Person"), acquires shares of capital stock of the
Company representing more than fifty percent (50%) of the total number of shares
of capital stock that may be voted for the election of directors of the Company;
or

               (ii)  a merger, consolidation or other business combination of
the Company with or into another Person is consummated, or all or substantially
all of the assets of the Company are acquired by another Person, as a result of
which the stockholders of the Company immediately prior to the consummation of
such transaction own, immediately after consummation of such transaction, equity
securities possessing less than fifty percent (50%) of the voting power of the
surviving or acquiring Person (or any Person in control of the surviving or
acquiring Person), the equity securities of which are issued or transferred in
such transaction.

          7.2  Upon the occurrence of a Change of Control during the term of
this Agreement, all outstanding employee stock options then held by Employee
shall accelerate and immediately vest, and such accelerated options as well as
any other options which have vested and which are then exercisable shall remain
exercisable until expiration or earlier termination pursuant to the terms of the
respective original option agreements.

                                       4
<PAGE>

          7.3    If upon the completion of a Change of Control Employee is not
General Counsel of the ultimate parent organization of which the Company is a
part, then the Company shall immediately make a payment to Employee equal to
$200,000. Notwithstanding the foregoing, should the Chief Executive Officer, and
the Chief Operating officer of the company agree to waive their payment upon
change of control employee shall not be entitled to the payment. Should the
Chief Executive Officer and the Chief Operating Officer agree to reduce the
payments to which they are entitled to on a change of control, employee agrees
that his payment shall be reduced by an equal percentage.

          7.4    Withholding Taxes and Other Deductions.  To the extent required
                 --------------------------------------
by law, the Company shall withhold from any payments due Employee under this
Agreement any applicable federal, state or local taxes and such other deductions
as are prescribed by law or Company policy, except in the case where a bonus is
paid in Common Stock.

     8.   Proprietary Information.
          -----------------------

          8.1    Employee understands that the Company possesses and will
continue to possess information that has been created, discovered, developed or
otherwise become known to the Company (including, without limitation,
information created, discovered, developed or made known by Employee during the
period of or arising out of his employment by the Company, whether prior to or
after the date hereof) or in which property rights have been assigned or
otherwise conveyed to the Company, which information has commercial value in the
business in which the Company is engaged. All such information is hereinafter
called "Proprietary Information." By way of illustration, but not limitation,
Proprietary Information includes processes, formulas, codes, data, programs,
know-how, improvements, discoveries, developments, designs, inventions,
techniques, marketing plans, strategies, forecasts, new products, unpublished
financial statements, budgets, projections, licenses, prices, costs, contracts
and customer and supplier lists.

          8.2    In consideration of the compensation received by the Employee
from the Company and the covenants contained in this Agreement, Employee agrees
as follows:

          8.2.1  All Proprietary Information shall be the sole property of the
Company and its assigns, and the Company and its assigns shall be the sole owner
of all patents, copyrights, and other rights in connection therewith.  Employee
hereby assigns to the Company rights he may have or acquire in such Proprietary
Information.  At all times, both during his employment by the Company and after
its termination, Employee will keep in strictest confidence and trust all
Proprietary Information and will not use or disclose any Proprietary Information
without the written consent of the Company, except as may be necessary in the
ordinary course of performing his duties under this Agreement.

                                       5
<PAGE>

          8.2.2  All documents, records, equipment and other physical property,
whether or not pertaining to Proprietary Information, furnished to Employee by
the Company or produced by Employee or others in connection with Employee's
employment with the Company shall be and remain the sole property of the
Company.  In the event of the termination of his employment by him or the
Employee for any reason, Employee will deliver to the Company all documents,
notes, drawings, specifications, programs, data, customer lists and other
materials of any nature pertaining to his work with the Company and Employee
will not take with him or use any of the foregoing, any reproduction of any of
the foregoing, or any Proprietary Information that is embodied in a tangible
medium of expression.

          8.2.3  Employee recognizes that the Company is engaged in a continuous
program of development and marketing respecting its present and future business.
Employee understands that as part of his employment by the Company he has been
and is expected to make new contributions of value to the Company and that his
employment has created a relationship of confidence and trust between him and
the Company with respect to certain information applicable to the business of
the Company or applicable to the business of any customer of the Company, which
has been or may be made known to Employee by the Company or by any customer of
the Company or which may have been or may be learned by Employee during the
period of his employment by the Company.

     9.   Covenant Not to Compete.
          -----------------------

          9.1    In consideration for the payments to be made under this
Agreement, Employee shall, for the greater of (a) a period of two years or (b)
such period as Employee may be employed by the Company, refrain from, either
alone or in conjunction with any other person, or directly or indirectly through
its present or future affiliates:

                 (i)   employing, engaging or seeking to employ or engage any
person who within the prior twenty-four (24) months had been an officer or
employee of the Company;

                 (ii)  causing or attempting to cause (A) any client, customer
or supplier of the Company to terminate or materially reduce its business with
the Company, or (B) any officer, employee or consultant of the Company to resign
or sever a relationship with the Company;

                 (iii) disclosing (unless compelled by judicial or
administrative process) or using any confidential or secret information relating
to the Company or any of their respective clients, customers or suppliers; or

                 (iv)  Participating or engaging in (other than through the
ownership of five percent (5%) or less of any class of securities registered
under the Securities Exchange Act of 1934, as amended), or otherwise lending
assistance (financial or otherwise) to any person participating or engaged in,
any of the lines of business in which the Company is participating or engaged on
the date of termination in any

                                       6
<PAGE>

jurisdiction in which the Company participates or engages in such line of
business on the date of termination.

Notwithstanding the foregoing, the restrictive covenants set forth in this
Section 10 shall terminate immediately upon a termination of this Agreement by
the Company without Cause.

          9.2  The parties hereto recognize that the laws and public policies of
the various states of the United States may differ as to the validity and
enforceability of covenants similar to those set forth in this Section.  It is
the intention of the parties that the provisions of this Section be enforced to
the fullest extent permissible under the laws and policies of each jurisdiction
in which enforcement may be sought, and that the unenforceability (or the
modification to conform to such laws or policies) of any provisions of this
Section shall not render unenforceable, or impair, the remainder of the
provisions of this Section.  Accordingly, if any provision of this Section shall
be determined to be invalid or unenforceable, such invalidity or
unenforceability shall be deemed to apply only with respect to the operation of
such provision in the particular jurisdiction in which such determination is
made and not with respect to any other provision or jurisdiction.

          9.3  The parties hereto acknowledge and agree that any remedy at law
for any breach of the provisions of this Section would be inadequate, and
Employee hereby consents to the granting by any court of an injunction or other
equitable relief, without the necessity of actual monetary loss being proved, in
order that the breach or threatened breach of such provisions may be effectively
restrained.

          9.4  The Company and the Employee acknowledge that the foregoing
restrictive covenants in this Section 10 are essential elements of this
Agreement and that, but for the agreement of the Employee to comply with those
covenants, the Company would not have agreed to enter into this Agreement.  The
covenants by the Employee shall be construed as agreements independent of any
other provision in this Agreement.

          9.5  The Company and the Employee intend that the covenants contained
in this Section 10 shall be construed as a series of separate covenants, one for
each county of the State of Texas and one for each State of the United States
other than Texas.

          9.6  The Company and the Employee understand and agree that, if any
portion of the restrictive covenants set forth in this Section 10 is held to be
unreasonable, arbitrary, or against public policy, then that portion of those
covenants shall be considered divisible as to time and geographical area.  The
Company and the Employee agree that, if any court of competent jurisdiction
determines that the specified time period or the specified geographical area of
application in any covenant is unreasonable, arbitrary, or against public
policy, then a lesser time period, geographical area, or both, that is
determined to be reasonable, nonarbitrary, and not against public policy may be
enforced against Employee.  The Company and the Employee agree and acknowledge
that they are familiar with the present and proposed operations of the Company
and

                                       7
<PAGE>

believe that the restrictive covenants set forth in this Section 10 are
reasonable with respect to their subject matter, duration, and geographical
application.

          9.7  The parties acknowledge that the status of the Employee in this
business and industry is unique and the success of the Company in said business
is materially and substantially dependent upon the continued employment of the
Employee, and in the event the employment of the Employee is terminated for any
reason, such business of the Company will be substantially and irrevocably
damaged.  In view thereof, the parties acknowledge that monetary damages alone
will not fully compensate the Company in the event the Employee fails or refuses
to comply with the terms of this Section 10 above when applicable, and agree
that the Company, in addition to all other remedies provided in law and in
equity, shall have the remedy of injunctive relief and specific performance to
enforce the terms of said Section.

     10.  Arbitration.  Except as otherwise provide herein, any controversies or
          -----------
claims arising out of, or relating to this Agreement or the breach thereof,
shall be settled by arbitration in Austin, Texas in accordance with the rules
of, but not subject to the jurisdiction of, the American Arbitration
Association, which decision shall be final and binding on the parties, and
judgment upon the award rendered may be entered in any court having jurisdiction
thereof.  For these purposes the arbitrator shall be an individual who has
demonstrated that such individual is familiar with and has experience in the
legal issues involving employer-employee relationships and has had no prior
prejudicial contacts with either party.  In addition to all other remedies
provided in law or in equity, the arbitrator is hereby authorized to assess
costs and attorneys' fees against either party if the arbitrator finds, based on
all the facts and circumstances, that the conduct of or the claims made by such
party were unreasonable or substantially without merit.

     11.  Notice.  All notices, requests and other communications hereunder must
          ------
be in writing and will be deemed to have been duly given only if delivered
personally or by facsimile transmission or mailed (first class postage prepaid)
to the parties at the following addresses or facsimile numbers:

                         If to Employee:          Jeffrey G. Korn

                         If to the Company:       ProsoftTraining.com, Inc.
                                                  3001 Bee Caves Road, Suite 100
                                                  Austin, TX  78746
                                                  Facsimile No:  (512) 328-5237
                                                  Attn: Chief Financial Officer

All such notices, requests and other communications will (i) if delivered
personally to the address as provided in this Section, be deemed given upon
delivery, (ii) if delivered by facsimile transmission to the facsimile number as
provided in this Section, be deemed given upon receipt, and (iii) if delivered
by mail in the manner described above to the address as provided in this
Section, be deemed given upon receipt (in each case

                                       8
<PAGE>

regardless of whether such notice, request or other communication is received by
any other person to whom a copy of such notice, request or other communication
is to be delivered pursuant to this Section). Any party from time to time may
change its address, facsimile number or other information for the purpose of
notices to that party by giving notice specifying such change to the other party
hereto.

     12.  Invalid Provision.  The invalidity or unenforceability of any
          -----------------
particular provision of this Agreement in any jurisdiction shall not affect the
other provisions hereof or the validity of that particular provision in any
other jurisdiction, and the Agreement shall be construed in all respects as
though such invalid or unenforceable provisions were omitted only in the
jurisdiction in which the case is held to be invalid or unenforceable.

     13.  Interpretation.  This Agreement shall be interpreted in accordance
          --------------
with the laws of the State of Texas.

     14.  Successors.  This Agreement shall be binding upon and shall inure to
          ----------
the benefit of the parties hereto and their respective successors, assigns,
heirs, and legal representatives, including any person, firm, corporation or
other business entity which at any time, by merger, purchase or otherwise,
acquires substantially all of the assets or business of the Company.  The duties
and covenants of Employee under this Agreement, being personal, may not be
delegated.

     15.  Entire Agreement; Modification.  This Agreement replaces in its
          ------------------------------
entirety the Existing Employment Agreement, which agreement shall be of no
further force and effect.  This Agreement constitutes the entire agreement
between the parties, and may be changed only by an agreement in writing signed
by the parties.

     16.  Headings.  Sections and other headings contained in this Agreement are
          --------
for reference purposes only and shall not affect in any way the meaning or
interpretation of this Agreement.

     17.  Counterparts.  This Agreement may be executed in two or more
          ------------
counterparts, each of which shall be deemed an original but all of which
together shall constitute one and the same instrument.  Signatures may be
exchanged by telecopy, with original signatures to follow.  Each of the parties
hereto agrees that it will be bound by its own telecopied signature and that it
accepts the telecopied signatures of the other parties to this Agreement.  The
original signature pages shall be forwarded to the Company or its counsel and
the Company or its counsel will provide all of the parties hereto with a copy of
the entire Agreement.

     IN WITNESS WHEREOF, this Agreement has been duly executed and delivered by
the duly authorized officer of each party hereto as of the date first above
written.

                                             "COMPANY"

                                             PROSOFTTRAINING.COM, INC., a
                                             Nevada corporation

                                       9
<PAGE>

                                             By: ___________________________
                                                 Name:______________________
                                                 Title:_____________________

                                             "EMPLOYEE"

                                             _______________________________
                                             Jeffrey G. Korn

                                       10

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