<PAGE>   1
                                                                   EXHIBIT 10.21

   
    
THIS WARRANT AND THE SHARES OF COMMON STOCK PURCHASABLE HEREUNDER HAVE NOT BEEN
REGISTERED UNDER THE SECURITIES ACT OF 1933, AS AMENDED, OR UNDER THE
SECURITIES LAWS OF ANY STATE OR OTHER JURISDICTION AND MAY NOT BE SOLD, OFFERED
FOR SALE OR OTHERWISE TRANSFERRED UNLESS REGISTERED OR QUALIFIED UNDER SAID ACT
AND APPLICABLE STATE SECURITIES LAWS OR UNLESS THE COMPANY RECEIVES AN OPINION
OF COUNSEL IN REASONABLY ACCEPTABLE FORM AND SCOPE REASONABLY SATISFACTORY TO
THE COMPANY THAT REGISTRATION, QUALIFICATION OR OTHER SUCH ACTIONS ARE NOT
REQUIRED UNDER ANY SUCH LAWS.  THE OFFERING OF THIS SECURITY HAS NOT BEEN
REVIEWED OR APPROVED BY ANY STATE'S SECURITIES ADMINISTRATOR.  THIS WARRANT AND
THE SHARES OF COMMON STOCK PURCHASABLE HEREUNDER ARE ALSO SUBJECT TO A
STOCKHOLDERS AGREEMENT, AS AMENDED, DATED AS OF OCTOBER 16, 1996, BY AND AMONG
THE COMPANY AND THE OTHER PARTIES LISTED THEREIN, COPIES OF WHICH ARE ON FILE
WITH THE COMPANY AND WILL BE FURNISHED UPON WRITTEN REQUEST AND WITHOUT CHARGE.

                                                            Dated: April 1, 1998

                                    WARRANT

              To Purchase 9,300,000 Shares of Class C Common Stock

                        CAPSTAR BROADCASTING CORPORATION

                           EXPIRING OCTOBER 16, 2006.

         THIS IS TO CERTIFY THAT, for value received, R. Steven Hicks, or
registered assigns as a holder of this Warrant (the "Holder") is entitled to
purchase from the Company (as hereinafter defined) at any time or from time to
time prior to 5:00 p.m., Dallas, Texas time, October 16, 2006 at the place
where the Warrant Agency (as hereinafter defined) is located, at the Exercise
Price (as hereinafter defined) 7,440,000 shares of Class C common stock, par
value $.01 per share (the "Common Stock"), of the Company (the "A Warrant") and
at the Exercise Price 1,860,000 shares of the Common Stock (the "B Warrant",
and, collectively with the A Warrant, the "Warrant"), all subject to adjustment
and upon the terms and conditions as hereinafter provided; provided, however,
that, except as provided in Section 3.1, in no event may the B Warrant be
exercised by the Holder until the earlier to occur of June 30, 2001 or
immediately preceding the consummation of a Sale of the Company (as hereinafter
defined); and provided further, however, that the B Warrant shall terminate and
not be exercisable pursuant to the provisions of Section 3.1 or 3.2.  The
Holder shall designate at the time of exercise whether the Holder is exercising
an A Warrant or a B Warrant and the number of shares of Common Stock to be
purchased respectively thereunder.  This Warrant amends and restates,
supersedes and replaces that certain Warrant dated July 1, 1997, among the
Company, the Initial Holder and Capstar Broadcasting Partners, Inc.

         Certain terms used in this Warrant are defined in Article V.
<PAGE>   2
                                   ARTICLE I
                              EXERCISE OF WARRANTS

         1.1     Method of Exercise.  To exercise this Warrant in whole or in
part, the Holder shall deliver to the Company, at the Warrant Agency, (a) this
Warrant, (b) a written notice, in substantially the form of the Subscription
Notice attached hereto as Annex A, of such Holder's election to exercise this
Warrant, which notice shall specify (i) whether the Holder is exercising an A
Warrant and/or a B Warrant, (ii) the number of shares of Common Stock to be
purchased under an A Warrant and/or a B Warrant, as applicable, (iii) the
denominations of the share certificate or certificates desired, and (iv) the
name or names in which such certificates  are to the registered, (c) if the
Common Stock to be received  upon the exercise of this Warrant has not been
registered  under the Securities Act, a written certification in substantially
the form of the Certification attached hereto as Annex B, and (d) payment of
the Exercise Price with respect to such shares.  Such payment may be  made, at
the option of the Holder, by cash, money order, certified or bank cashier's
check or wire transfer.

         The Company shall, as promptly as practicable and in any event within
five Business Days thereafter, execute and deliver or cause to be executed and
delivered, in accordance with such notice, a certificate or certificates
representing the aggregate number of shares of Common Stock specified in said
notice.  The share certificate or certificates so delivered shall be in such
denominations as may be specified in such notice or, if such notice shall not
specify denominations, shall be in the amount of the number of shares of Common
Stock for which the Warrant is being exercised, and shall be issued in the name
of the Holder or such other name or names as shall be designated in such
notice.  Such certificate or certificates shall be deemed to have been issued,
and such Holder or any other Person so designated to be named therein shall be
deemed for all purposes to have become a holder of record of such shares, as of
the date the aforementioned notice is received by the Company. If this Warrant
shall have been exercised only in part, the Company shall, at the time of
delivery of the certificate or certificates, deliver to the Holder a new
Warrant evidencing the rights to purchase the remaining shares of Common Stock
called for by this Warrant, which new Warrant shall in all other respects be
identical with this Warrant, or, at the request of the Holder, appropriate
notation may be made on this Warrant which shall then be returned to the
Holder.  The Company shall pay all expenses, taxes (if any) and other charges
payable in connection with the preparation, issuance and delivery of share
certificates and a new Warrant, except that, if share certificates or a new
Warrant shall be registered in a name or names other than the name of the
Holder, funds sufficient to pay all transfer taxes payable as a result of such
transfer shall be paid by the Holder at the time of delivering the
aforementioned notice of exercise or promptly upon receipt of a written request
of the Company for payment.

         1.2     Shares To Be Fully Paid and Nonassessable.  All shares of
Common Stock issued upon the exercise of this Warrant shall be validly issued,
fully paid and nonassessable and free from all preemptive rights of any
stockholder, and from all taxes.

         1.3     No Fractional Shares To Be Issued.  The Company shall not be
required to issue fractions of shares of Common Stock upon exercise of this
Warrant.  If any fraction of a share would, but for this Section, be issuable
upon any exercise of this Warrant, in lieu of such fractional share the Company
shall pay to the Holder, in cash, an amount equal to such fraction of the Fair
Market Value per share of Common Stock of the Company on the Business Day
immediately prior to the date of such exercise.

         1.4     Share Legend.  Each certificate for shares of Common Stock
issued upon exercise of this Warrant, unless at the time of exercise such
shares are registered under the Securities Act, shall bear the following
legend:


                                      2
<PAGE>   3
         "This security has not been registered under the  Securities Act of
         1933, as amended, or under the securities laws of any state or other
         jurisdiction and may not be sold, offered for sale or  otherwise
         transferred unless registered or qualified under said Act and
         applicable state securities laws or unless the Company receives an
         opinion of counsel in reasonably acceptable form  and scope reasonably
         satisfactory to the Company  that registration, qualification or other
         such  actions are not required under any such laws.  The offering of
         this security has not been  reviewed or approved by any state
         securities administrator."

         Any certificate issued at any time in exchange or substitution for any
certificate bearing such legend (except a new certificate issued upon
completion of a public distribution pursuant to a registration statement under
the Securities Act) shall also bear such legend unless, in the opinion of
counsel selected by the holder of such certificate and reasonably acceptable to
the Company, the securities represented thereby are no longer subject to
restrictions on resale under the Securities Act.

         1.5     Reservation; Authorization.  The Company has reserved and will
keep available for issuance upon exercise of this Warrant the total number of
shares of Common Stock deliverable upon exercise of this Warrant from time to
time outstanding.  The issuance of such shares has been duly and validly
authorized and, when issued and sold in accordance with this Warrant, such
shares will be duly and validly issued, fully paid and nonassessable.

                                   ARTICLE II

                       WARRANT AGENCY; TRANSFER, EXCHANGE
                          AND REPLACEMENT OF WARRANTS

         2.1     Warrant Agency.  At any time after a public offering  of
Common Stock registered under the Securities Act, the Company may promptly
appoint and thereafter maintain, at its own expense, an agency in New York, New
York, which agency may be the Company's then existing transfer agent (the
"Warrant Agency"), for certain purposes specified herein, and shall give prompt
notice of such appointment (and appointment of any successor Warrant Agency) to
the Holder.  Until an independent Warrant Agency is so appointed, the Company
shall perform the obligations of the Warrant Agency provided herein at its
address as specified on the signature page hereto or such other address as the
Company shall specify by notice to the Holder.

         2.2     Ownership of Warrant.  The Company may deem and treat the
Person in whose name this Warrant is registered as the Holder and owner hereof
(notwithstanding any notations of ownership or writing hereon made by any
Person other than the Warrant Agency) for all purposes and shall not be
affected by any notice to the contrary, until presentation of this Warrant for
registration of transfer as provided in this Article II.

         2.3     Transfer of Warrant.  The Company agrees to maintain at the
Warrant Agency books for the registration of transfers of the Warrants, and
transfer of this Warrant and all rights hereunder shall be registered, in whole
or in part, on such books, upon surrender of this Warrant at the Warrant
Agency, together with a written assignment of this Warrant duly executed by the
Holder or his duly authorized agent or attorney, with (unless the Holder is the
original Holder or another institutional investor) signatures guaranteed by a
bank or trust company or a broker or dealer registered with the NASD, and funds
sufficient to pay any transfer taxes payable upon such transfer.  Upon
surrender the Company shall execute and deliver a new Warrant or Warrants in
the name of the assignee or assignees and in the denominations specified in the
instrument of





                                       3
<PAGE>   4
assignment, and this Warrant shall promptly be canceled.  The Warrant Agency
shall not be required to register any transfers if the Holder fails to furnish
to the Company, after a request therefor, an opinion of counsel (who may be an
employee of such Holder) reasonably satisfactory to the Company that such
transfer is exempt from the registration requirements of the Securities Act and
applicable blue sky laws.

         2.4     Division of Warrant.  This Warrant may be divided upon
surrender hereof to the Warrant Agency, together with a written notice
specifying the names and denominations in which the new Warrants are to be
issued, signed by the Holder.  Subject to compliance with Section 2.3 as to any
transfer which may be involved in the division, the Company shall execute and
deliver new Warrants in exchange for the Warrant or Warrants to be divided in
accordance with such notice.

         2.5     Loss, Theft, Destruction or Mutilation of Warrants.  Upon
receipt of evidence satisfactory to the Company of the loss, theft, destruction
or mutilation of this Warrant and, in the case of any such loss, theft or
destruction, upon receipt of indemnity or security reasonably satisfactory to
the Company, or, in the case of any such mutilation, upon surrender and
cancellation of such Warrant, the Company will make and deliver, in lieu of
such lost, stolen, destroyed or mutilated Warrant, a new Warrant of like tenor
and representing the right to purchase the same aggregate number of shares of
Common Stock as provided for in such lost, stolen, destroyed or mutilated
Warrant.

         2.6     Expenses of Delivery of Warrants.  The Company shall pay all
expenses, taxes (other than transfer taxes) and other charges payable in
connection with the preparation, issuance and delivery of this Warrant and the
Common Stock issuable hereunder.

                                  ARTICLE III

                                 CERTAIN RIGHTS

         3.1     Termination of Employment.

                 (a)      Upon the termination of the Initial Holder's
employment with the Company or any Related Entity due to the Initial Holder's
death, the B Warrant shall become exercisable on the Date of Termination, and
the Holder (or, in the case of the Initial Holder, the Holder's estate or any
person who acquired the right to exercise the B Warrant by bequest or
inheritance or otherwise by reason of the Holder's death) may, until the
earlier to occur of 5:00 p.m., Dallas, Texas time, on May 31, 2003 or the first
anniversary of the Date of Termination, exercise the B Warrant with respect to
all or any part of the shares of Common Stock purchasable under the B Warrant;
provided, however, that in no event will the Holder (or, in the case of the
Initial Holder, the Holder's estate or any person who acquired the right to
exercise the B Warrant by bequest or inheritance or otherwise by reason of the
Holder's death) have less than 90 days after the Date of Termination to
exercise the B Warrant.

                 (b)      Upon the termination of the Initial Holder's
employment with the Company or any Related Entity due to the Initial Holder's
Disability, the B Warrant shall become exercisable on the Date of Termination,
and the Holder (or, in the case of the Initial Holder, the Holder's legal
representatives) may, until the earlier to occur of 5:00 p.m., Dallas, Texas
time, on May 31, , 2003 or the first anniversary of the Date of Termination,
exercise the B Warrant with respect to all or any part of the shares of Common
Stock purchasable under the B Warrant; provided, however, that in no event will
the Holder (or, in the case of the Initial Holder, the Holder's legal
representatives) have less than 90 days after the Date of Termination to
exercise the B Warrant.





                                       4
<PAGE>   5
                 (c)      Upon the termination of the Initial Holder's
employment with the Company or any Related Entity due to the Initial Holder's
termination of employment for Cause or the Initial Holder's resignation for
other than Good Reason, the Holder shall forfeit all of the Holder's rights
under the B Warrant, except as to those shares of Common Stock already
purchased under the B Warrant, and the B Warrant shall automatically, and
without notice, terminate and become null and void at 5:00 p.m., Dallas, Texas
time, on the Date of Termination.

                 (d)      Upon the termination of the Initial Holder's
employment with the Company or any Related Entity due to the Initial Holder's
termination of employment without Cause or the Initial Holder's resignation for
Good Reason and, in either case, without a Board Determination, the B Warrant
shall become exercisable on the Date of Termination, and the Holder may, until
the earlier to occur of 5:00 p.m., Dallas, Texas time, on May 31, 2003 or the
90th day after the Date of Termination, exercise the B Warrant with respect to
all or any part of the shares of Common Stock purchasable under the B Warrant;
provided, however, that in no event will the Holder have less than 90 days
after the Date of Termination to exercise the B Warrant.

                 (e)      Upon the termination of the Initial Holder's
employment with the Company or any Related Entity due to the Initial Holder's
termination of employment without Cause or the Initial Holder's resignation for
Good Reason and, in either case, with a Board Determination, if the B Warrant
has become exercisable on or before the Date of Termination, then the Holder
may, until the earlier to occur of 5:00 p.m., Dallas, Texas time, on May 31,
2003 or the 30th day after the Date of Termination, exercise the B Warrant with
respect to all or any part of the shares of Common Stock purchasable under the
B Warrant; provided, however, that in no event will the Holder have less than
30 days after the Date of Termination to exercise the B Warrant.  If the B
Warrant has not become exercisable on or before the Date of Termination, the B
Warrant shall automatically, and without notice, terminate and become null and
void at 5:00 p.m., Dallas, Texas time, on the Date of Termination.

                 (f)      If, pursuant to Section 3.2, the B Warrant shall
terminate earlier than provided for in this Section 3.1, then the provisions of
Section 3.2 shall prevail.

         3.2     Termination of B Warrant.  Notwithstanding any provision of
this Warrant to the contrary, the B Warrant shall expire and no longer be
exercisable upon either (a) the consummation of a Sale of the Company or (b)
the consummation of a Capital Reorganization in which (i) the stockholders of
the Company receive only cash consideration for each share of common stock of
the Company held by such stockholder that is less (when added to any cash
consideration attributable to any prior Capital Reorganization) than the
Qualifying Cash Consideration, (ii) a majority of directors of the purchaser or
surviving entity in such Capital Reorganization consists of persons who are not
Continuing Directors, and (iii) such purchaser or surviving entity is not a
member of the HMC Group.  The Company shall give the Holder reasonable prior
notice of the consummation of a Capital Reorganization.  Appropriate per share
adjustments shall be made to take into account, on a comparable per share
basis, any cash consideration attributable to any prior Capital Reorganization.

         3.3     Stockholders Agreement.  This Warrant and the Common Stock
issuable upon exercise of this Warrant is subject to a Stockholders Agreement,
dated as of October 16, 1996, as amended, by and among the Company and the
other parties listed therein (the "Stockholders Agreement").  The Company shall
keep a copy of the Stockholders Agreement, and any amendments thereto, at the
Warrant Agency and shall furnish copies thereof to the Holder upon request.





                                       5
<PAGE>   6
         3.4     Notice of Fair Market Value.  Upon each determination of Fair
Market Value hereunder (other than a determination relating solely to setting
the value of fractional shares), the Company shall promptly give notice thereof
to the Holder.

                                   ARTICLE IV

                            ANTIDILUTION PROVISIONS

         4.1     Adjustments Generally.  The Exercise Price and the number of
shares of Common Stock (or other securities or property) issuable upon exercise
of this Warrant shall be subject to adjustment from time to time upon the
occurrence of certain events, as provided in this Article IV.

         4.2     Common Stock Reorganization.  If the Company shall after the
date of issuance of this Warrant subdivide its outstanding shares of Common
Stock into a greater number of shares or consolidate its outstanding shares of
Common Stock into a smaller number of shares (any such event being called a
"Common Stock Reorganization"), then (a) the Exercise Price shall be adjusted,
effective immediately after the record date at which the holders of shares of
Common Stock are determined for purposes of such Common Stock Reorganization,
to a price determined by multiplying the Exercise Price in effect immediately
prior to such record date by a fraction, the numerator of which shall be the
number of shares of Common Stock outstanding on such record date before giving
effect to such Common Stock Reorganization and the denominator of which shall
be the number of shares of Common Stock outstanding after giving effect to such
Common Stock Reorganization, and (b) the number of shares of Common Stock
subject to purchase upon exercise of the A Warrant and the B Warrant shall each
be adjusted, effective at such time, to a number determined by multiplying the
number of shares of Common Stock subject to purchase immediately before such
Common Stock Reorganization by a fraction, the numerator of which shall be the
number of shares outstanding after giving effect to such Common Stock
Reorganization and the denominator of which shall be the number of shares of
Common Stock outstanding immediately before such Common Stock Reorganization.

         4.3     Capital Reorganization.  If after the date of issuance of this
Warrant there shall be any consolidation or merger to which the Company is a
party (whether or not the Company is the surviving entity), other than a
consolidation or a merger in which the Company is a continuing corporation and
which does not result in any reclassification of, or change (other than a
Common Stock Reorganization or a change in par value), in, outstanding shares
of Common Stock, or any sale, assignment, lease, exchange, conveyance or other
transfer (in one transaction or series of related transactions) of the property
of the Company as an entirety or substantially as an entirety or all or
substantially all of the outstanding equity securities of the Company to any
person or group of related persons for the purposes of Section 13(d) of the
Exchange Act (any such event being called a "Capital Reorganization"), then,
effective upon the effective date of such Capital Reorganization, the Holder
shall have the right to purchase, upon exercise of this Warrant, the kind and
amount of shares of stock and other securities and property (including cash)
which the Holder would have owned or have been entitled to receive after such
Capital Reorganization if this Warrant had been exercised immediately prior to
such Capital Reorganization.  As a condition to effecting any Capital
Reorganization, the Company or the successor or surviving corporation, as the
case may be, shall execute and deliver to the Holder an agreement as to the
Holder's rights in accordance with this Section 4.3, providing for subsequent
adjustments as nearly equivalent as may be practicable to the adjustments
provided for in this Article IV.  The provisions of this Section 4.3 shall
similarly apply to successive Capital Reorganizations.

         4.4     Certain Other Events.  If any event occurs after the date of
issuance of this Warrant as to which the foregoing provisions of this Article
IV are not strictly applicable or, if strictly applicable, would not,





                                       6
<PAGE>   7
in the good faith judgment of the Board of Directors of the Company (the
"Board"), fairly protect the purchase rights of the Holder in accordance with
the essential intent and principles of such provisions, then the Board shall
make such adjustments in the application of such provisions, in accordance with
such essential intent and principles, as shall be reasonably necessary, in the
good faith opinion of the Board, to protect such purchase rights as aforesaid.

         4.5     Adjustment Rules.  (a) Any adjustments pursuant to this
Article IV shall be made successively whenever an event referred to herein
shall occur.

                 (b)      If the Company shall set a record date to determine
the holders of shares of Common Stock for purposes of a Common Stock
Reorganization or Capital Reorganization, and shall legally abandon such action
prior to effecting such action, then no adjustment shall be made pursuant to
this Article IV in respect of such action.

                 (c)      No adjustment in the amount of shares purchasable
upon exercise of this Warrant or in the Exercise Price shall be made hereunder
unless such adjustment increases or decreases such amount or price by one
percent or more, but any such lesser adjustment shall be carried forward and
shall be made at the time and together with the next subsequent adjustment
which together with any adjustments so carried forward shall serve to adjust
such amount or price by one percent or more.

                 (d)      No adjustment in the Exercise Price shall be made
hereunder if such adjustment would reduce the exercise price to an amount below
par value of the Common Stock, which par value shall initially be $.01 per
share of Common Stock.

         4.6     Notice of Adjustment.  The Company shall give the Holder
reasonable notice of the record date or effective date, as the case may be, of
any action which requires or might require an adjustment or readjustment
pursuant to this Article IV.  Such notice shall describe such event in
reasonable detail and specify the record date or effective date, as the case
may be, and, if determinable, the required adjustment and the computation
thereof.  If the required adjustment is not determinable at the time of such
notice, the Company shall give reasonable notice to the Holder of such
adjustment and computation promptly after such adjustment becomes determinable.

                                   ARTICLE V

                                  DEFINITIONS

         The following terms, as used in this Warrant, have the following
respective meanings:

         "Affiliate", means, with respect to any Person, any Person who,
directly or indirectly, controls, is controlled by or is under common control
with that Person.

         "Board Determination" shall have the meaning set forth in Section 3(b)
of the Employment Agreement.

         "Business Day" shall mean (a) if any class of common stock of the
Company is listed or admitted to trading on a national securities exchange, a
day on which the principal national securities exchange on which such class of
common stock of the Company is listed or admitted to trading is open for
business or (b) if no





                                       7
<PAGE>   8
class of common stock of the Company is so listed or admitted to trading, a day
on which the New York Stock Exchange is open for business.

         "Capital Reorganization" shall have the meaning set forth in Section
4.3.

         "Cause" shall have the meaning set fort in Section 3(b) of the
Employment Agreement.

         "Class A Common Stock" means the Class A Common Stock, par value $.01
per share, of the Company, and any capital stock into which such Class A Common
Stock thereafter may be changed.

         "Closing Price" with respect to any security on any day means (a) if
such security is listed or admitted for trading on a national securities
exchange, the reported last sales price regular way or, if no such reported
sale occurs on such day, the average of the closing bid and asked prices
regular way on such day, in each case as reported in the principal consolidated
transaction reporting system with respect to securities listed on the principal
national securities exchange on which such class of security is listed or
admitted to trading, or (b) if such security is not listed or admitted to
trading on any national securities exchange, the last quoted sales price, or,
if not so quoted, the average of the high bid and low asked prices in the
over-the-counter market on such day as reported by NASDAQ or any comparable
system then in use or, if not so reported, as reported by any New York Stock
Exchange member firm reasonably selected by the Company for such purpose.

         "Common Stock" shall have the meaning set forth in the first paragraph
of this Warrant.

         "Common Stock Reorganization" shall have the meaning set forth in
Section 4.2.

         "Company" shall mean Capstar Broadcasting Corporation, a Delaware
corporation, or any entity which is the continuing corporation of a
consolidation or merger to which the Company is a party or to which the Company
sells or conveys the property of the Company as an entirety or substantially as
an entirety.

         "Continuing Director" means, as of the date of determination, any
person who (i) was a member of the Board immediately prior to the date of
determination or (ii) is a designee or member of the HMC Group.

         "Date of Termination" shall have the meaning set forth in Section 3(e)
of the Employment Agreement.

         "Disability" shall have the meaning set forth in Section 3(a) of the
Employment Agreement.

         "Employment Agreement" means that certain Executive Employment
Agreement dated as of February 14, 1997, as amended, by and between the Company
and the Initial Holder, a copy of which is attached as Annex C hereto.

         "Exchange Act" means the Securities Exchange Act of 1934, as amended,
and any similar or successor federal statute, and the rules and regulations of
the Securities and Exchange Commission (or its successor) thereunder, all as
the same shall be in effect at the time.

         "Exercise Price" means a per share price of $1.44.

         "Fair Market Value" means the fair market value of the business or
property in question, as determined in good faith by the Board, provided,
however, that the Fair Market Value of any security for which a Closing Price
is available shall be the Market Price of such security.





                                       8
<PAGE>   9
         "Good Reason" shall have the meaning set forth in Section 3(c) of the
Employment Agreement.

         "Holder" shall have the meaning set forth in the first paragraph of
this Warrant.  The term Holders shall refer to all Holders of Warrants.

         "HMC Group" means HMTF and its Affiliates and its and their respective
officers, directors, and employees (and members of their respective families
(other than R. Steven Hicks) and trusts for the primary benefit of such family
members).

         "HMTF" means Hicks, Muse, Tate & Furst Incorporated.

         "Initial Holder" means R. Steven Hicks.

         "IPO Offering Price" means the initial public offering price per share
of Class A Common Stock in a Qualified IPO, prior to deducting any
underwriters' discounts and commissions from such offering price.

         "Market Price", with respect to any security on any day means the
average of the daily Closing Prices of a share or unit of such security for the
20 consecutive Business Days ending on the most recent Business Day for which a
Closing Price is available; provided, however, that in the event that, in the
case of common stock of the Company, the Market Price is determined during a
period following the announcement by the Company of any subdivision,
combination or reclassification of common stock of the Company or the record
date for such subdivision, combination or reclassification, then, and in each
such case, the Market Price shall be appropriately adjusted to reflect the
current market price per share equivalent of common stock of the Company.

         "NASD" means The National Association of Securities Dealers, Inc.

         "NASDAQ" means The National Association of Securities Dealers, Inc.
Automated Quotation System.

         "Person" or "person" means any individual, corporation, partnership,
joint venture, association, joint-stock company, trust, unincorporated
organization or government or other agency or political subdivision thereof.

         "Qualified IPO" means a firm commitment underwritten public offering
of Class A Common Stock for cash pursuant to a registration statement under the
Securities Act where the aggregate proceeds to the Company prior to deducting
any underwriters' discounts and commissions from such offering and any similar
prior public offerings exceed $200 million.

         "Qualifying Cash Consideration" means cash consideration for each
share of common stock of the Company received pursuant to a Capital
Reorganization that equals or exceeds the lesser of (i) $6.00 per share or (ii)
the greater of (A) a per share amount equal to $1.40 compounded at an annual
rate of 30% for the period from April 3, 1998 to the end of the calendar month
immediately preceding the consummation of such Capital Reorganization or (B) a
per share amount equal to the IPO Offering Price compounded at an annual rate
of 20% for the period from the date on which a Qualified IPO is consummated to
the end of the calendar month immediately preceding the consummation of such
Capital Reorganization.  Upon the completion of a Common Stock Reorganization,
each of the per share amounts set forth in the foregoing sentence shall be
adjusted, effective immediately after the record date at which the holders of
shares of Common Stock are determined for purposes of such Common Stock
Reorganization, to a dollar amount determined by multiplying such





                                       9
<PAGE>   10
amount in effect immediately prior to such record date by a fraction, the
numerator of which shall be the number of shares of Common Stock outstanding on
such record date before giving effect to such Common Stock Reorganization and
the denominator of which shall be the number of shares of Common Stock
outstanding after giving effect to such Common Stock Reorganization.

         "Related Entity" means any direct or indirect subsidiary of the
Company now existing or hereafter formed or acquired, any entity that directly
or indirectly owns the outstanding capital stock of the Company, and any entity
that issues equity securities to or at the direction of the Holder upon
exercise of this Warrant.

         "Sale of the Company" means a Capital Reorganization in which (i) the
stockholders of the Company receive cash consideration for each share of common
stock of the Company held by such stockholder that (when added to any cash
consideration attributable to any prior Capital Reorganization) equals or
exceeds the Qualifying Cash Consideration, (ii) a majority of directors of the
purchaser or surviving entity in such Capital Reorganization consists of
persons who are not Continuing Directors, and (iii) such purchaser or surviving
entity is not a member of the HMC Group.  Appropriate per share adjustments
shall be made to take into account, on a comparable per share basis, any cash
consideration attributable to any prior Capital Reorganization.

         "Securities Act" shall mean the Securities Act of 1933, as amended,
and any similar or successor federal statute, and the rules and regulations of
the Securities and Exchange Commission (or its successor) thereunder, all as
the same shall be in effect at the time.

         "Stockholders Agreement" shall have the meaning set forth in Section
3.2.

         "Warrant Agency" shall have the meaning set forth in Section 2.1.

         "Warrant" shall have the meaning set forth in the first paragraph of
this Warrant.  The term Warrants shall refer to the Warrants resulting in any
subdivision of this Warrant.

                                   ARTICLE VI
                                 MISCELLANEOUS

         6.1     Notices.  All notices, requests, consents and other
communications provided for herein shall be in writing and shall be effective
upon delivery in person, faxed or telecopied, or mailed by certified or
registered mail, return receipt requested, postage pre-paid, to the addresses
specified on the signature pages hereto or, in any case, at such other address
or addresses as shall have been furnished in writing to the Company (in the
case of a Holder) or to the Holder (in the case of the Company) in accordance
with the provisions of this paragraph.

         6.2     Waivers; Amendments.  No failure or delay of the Holder in
exercising any power or right hereunder shall operate as a waiver thereof, nor
shall any single or partial exercise of any such right or power, or any
abandonment or discontinuance of steps to enforce such a right or power,
preclude any other or further exercise thereof or the exercise of any other
right or power.  The rights and remedies of the Holder are cumulative and not
exclusive of any rights or remedies which it would otherwise have.  The
provisions of this Warrant may be amended, modified or waived with (and only
with) the written consent of the Company and Holders who collectively hold
Warrants to purchase a majority of the Common Stock subject to purchase upon
exercise of such Warrants at the time outstanding.





                                       10
<PAGE>   11
         Any such amendment, modification or waiver effected pursuant to this
Section shall be binding upon the Holders, upon each future Holder thereof and
upon the Company.  In the event of any such amendment, modification or waiver
the Company shall give prompt notice thereof to all Holders and, if
appropriate, notation thereof shall be made on all Warrants thereafter
surrendered for registration of transfer or exchange.

         No notice or demand on the Company in any case shall entitle the
Company to any other or further notice or demand in similar or other
circumstances.

         6.3     Governing Law.  This Warrant shall be construed in accordance
with and governed by the laws of the State of Delaware.

         6.4     Severability.  In case any one or more of the provisions
contained in this Warrant shall be invalid, illegal or unenforceable in any
respect, the validity, legality or enforceability of the remaining provisions
contained herein and therein shall not in any way be affected or impaired
thereby.  The parties shall endeavor in good faith negotiations to replace the
invalid, illegal or unenforceable provisions with valid provisions the economic
effect of which comes as close as possible to that of the invalid, illegal or
unenforceable provisions.

         6.5     Section Headings.  The sections headings used herein are for
convenience of reference only, are not part of this Warrant and are not to
affect the construction of or be taken into consideration in interpreting this
Warrant.

         6.6     No Rights as Stockholder.  This Warrant shall not entitle the
Holder to any rights as a stockholder of the Company.

         6.7     Employment Agreement.  In the event of any conflict or
inconsistency between the terms and conditions of this Warrant and the terms
and conditions of the Employment Agreement, the terms and conditions of this
Warrant shall be controlling.

                  [Remainder of page intentionally left blank]





                                       11
<PAGE>   12
         IN WITNESS WHEREOF, the Company has caused this Warrant to be executed
in its corporate name by one of its officers thereunto duly authorized,
effective as of the day and year first above written.

                                      CAPSTAR BROADCASTING CORPORATION



                                      By:                                    
                                         ------------------------------------
                                         William S. Banowsky, Jr.
                                         Executive Vice President


ACCEPTED AND AGREED TO:


----------------------------------
Name:    R. Steven Hicks
Address: 600 Congress Avenue
         Suite 1400
         Austin, TX  78701

<PAGE>   13
                                    ANNEX A

                              SUBSCRIPTION NOTICE

                   (To be executed upon exercise of Warrant)

         TO CAPSTAR BROADCASTING CORPORATION

         The undersigned hereby irrevocably elects to exercise the attached
Warrant and to purchase thereunder, in exercise of the [ ] A Warrant for _____
shares of Common Stock and/or [ ] B Warrant for _________ shares of Common
Stock in payment of an Exercise Price in an amount equal to $__________.

         Please issue a certificate or certificates for such shares of Common
Stock in the following name or names and denominations:



         If said number of shares shall not be all the shares issuable upon
exercise of the attached Warrant, a new Warrant is to be issued in the name of
the undersigned for the balance remaining of such shares less any fraction of a
share paid in cash.



Dated:                     ,     
       -------------------  ------



                                        ---------------------------------------
                                        Note:   The above signature should 
                                                correspond exactly with the 
                                                name on the face of the 
                                                attached Warrant or with the 
                                                name of the assignee appearing 
                                                in the assignment form below.
<PAGE>   14
                                    ANNEX B

                                 CERTIFICATION

         The undersigned hereby certifies to Capstar Broadcasting Corporation
that he, she or it is:


                 a.       an "accredited investor" as that term is defined in
                          Regulation D promulgated pursuant to the Securities
                          Act or any successor regulation, as such provisions
                          may be in effect on the date hereof, and is an
                          "accredited investor" pursuant to Section of such
                          provision; and

                 b.       is knowledgeable, sophisticated and experienced in
                          business and financial matters and in securities
                          similar to the Common Stock; is aware of the
                          limitation on the transfer of the Common Stock
                          imposed by applicable securities laws and any
                          limitations on transfer imposed by contracts with the
                          Company or others; and has had access to, or been
                          furnished with, all information about the Common
                          Stock and the Company deemed necessary to conclude
                          that he, she or it has the ability to bear the
                          economic risk of the investment in the Common Stock
                          and to afford the complete loss of such investment.

         IN WITNESS WHEREOF, the undersigned has executed this CERTIFICATION
this _____ day of ________________, _____.

For Individuals:                             For Entities:


                                             
---------------------------------            ---------------------------------
Signature                                    Printed Name of Entity


                                             By:                              
---------------------------------               ------------------------------
Printed Name                                 Name:                            
                                                  ----------------------------
                                             Title:                           
                                                   ---------------------------
<PAGE>   15
                                    ANNEX C

                              EMPLOYMENT AGREEMENT