[AKIN, GUMP, STRAUSS, HAUER & FELD, L.L.P. LETTERHEAD] January 29, 1997 Katz Media Corporation 125 West 55th Street New York, New York 10019 RE: KATZ MEDIA CORPORATION 10 1/2% SERIES B SENIOR SUBORDINATED NOTES DUE 2007 We have acted as counsel to Katz Media Corporation (formerly known as Katz Capital Corporation), a Delaware corporation (the "Company"), and Katz Communications, Inc., Katz Millennium Marketing Inc., Banner Radio Sales, Inc., Christal Radio Sales, Inc., Eastman Radio Sales, Inc., Seltel Inc., Katz Cable Corporation and The National Payroll Company, Inc., each a Delaware corporation (collectively, the "Guarantors"), in connection with (i) the Company's offer to exchange (the "Exchange Offer") $1,000 principal amount of 10 1/2% Series B Senior Subordinated Notes due 2007 (the "New Notes") of the Company for each $1,000 principal amount of its issued and outstanding 10 1/2% Series A Senior Subordinated Notes due 2007 (the "Old Notes") pursuant to a Registration Statement on Form S-4 (the "Registration Statement") being filed with the Securities and Exchange Commission under the Securities Act of 1933, as amended (the "Securities Act"), and (ii) the guarantees (the "Subsidiary Guarantees") of the New Notes by the Guarantors. The Old Notes have been and the New Notes will be issued pursuant to the provisions of an Indenture, dated as of December 19, 1996 (the "Indenture"), by and among the Company, American Stock Transfer & Trust Company, as trustee (the "Trustee"), and the Guarantors. As such counsel, we have examined and are familiar with originals or copies, certified or otherwise identified to our satisfaction, of such corporate documents of the Company, certificates of public officials and certificates of officers of the Company and such other documents and agreements and records and papers as we have deemed necessary or appropriate in order to render this opinion. Capitalized terms used herein but not otherwise defined herein shall have the meaning ascribed to such terms in the Indenture. Katz Media Corporation January 29, 1997 Page 2 In our examination, we have assumed the authenticity of all documents submitted to us as originals, the signature of all parties (other than the Company and the Guarantors) to documents, the legal right and power of all parties (other than the Company and the Guarantors) to enter into and execute the documents to which they are a party and to consummate the transactions contemplated therein, and the conformity to original documents of all documents submitted to us as certified or photostatic copies. Based on the foregoing and subject to the qualifications set forth herein, we are of the opinion that: 1) the Company has duly authorized the New Notes and, when issued and authenticated in accordance with the terms of the Indenture and delivered in exchange for the Old Notes in accordance with the terms of the Exchange Offer, the New Notes will be the legally valid and binding obligations of the Company, enforceable against the Company in accordance with their terms, subject (i) to applicable bankruptcy, insolvency, fraudulent conveyance, reorganization, moratorium and similar laws affecting creditors' rights and remedies generally and (ii) as to enforceability, to general principles of equity, including principles of commercial reasonableness, good faith and fair dealing (regardless of whether enforcement is sought in a proceeding at law or in equity); and 2) each of the Guarantors has duly authorized the Subsidiary Guarantees to be endorsed on the New Notes and, when executed and delivered upon due issuance of the New Notes in accordance with the terms of the Indenture, the Subsidiary Guarantees will be the legally valid and binding obligation of each of the Guarantors, enforceable against each of them in accordance with its terms, subject (i) to applicable bankruptcy, insolvency, fraudulent conveyance, reorganization, moratorium and similar laws affecting creditors' rights and remedies generally and (ii) as to enforceability, to general principles of equity, including principles of commercial reasonableness, good faith and fair dealing (regardless of whether enforcement is sought in a proceeding at law or in equity). This law firm is a registered limited liability partnership organized under the laws of the State of Texas. Our opinion relates only to the laws of the State of New York and the federal law of the United States of America. We express no opinion of the law of any other jurisdiction. This opinion is limited to the matters stated herein, and no opinion is implied or may be inferred beyond the matters expressly stated. We assume herein no obligation, and hereby disclaim any obligation, to make any inquiry after the date hereof or to advise you of any future changes in the foregoing or of any facts or circumstances that may hereafter come to our Katz Media Corporation January 29, 1997 Page 3 attention. Subject to the foregoing sentence, this opinion letter is solely for your benefit and no other persons shall be entitled to rely upon the opinions herein expressed. We hereby consent to the filing of this opinion as Exhibit 5.1 to the Registration Statement and to the reference to this firm under the caption "Legal Matters" in the Prospectus forming a part of the Registration Statement. In giving such consent, we do not hereby admit that we come within the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Securities and Exchange Commission thereof. Very truly yours, /s/ Akin, Gump, Strauss, Hauer & Feld, L.L.P. -------------------------------------------------