Exhibit 23 CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM We consent to the incorporation by reference in the Registration Statements (Form S-3 No. 333-21173), (Form S-3 No. 333-38219), (Form S-3 No. 333-57855), (Form S-3 No. 333-68209), (Form S-3 No. 333-48380), (Form S-3 No. 333-64262), (Form S-3 No. 333-91090), (Form S-3 No. 333-113531) of Hollywood Media Corp. and in the related Prospectus', in the Registration Statements (Form S-8 No. 333-14659) and (Form S-8 No. 333-45098) pertaining to the 1993 Stock Option Plan, as amended, and Directors Stock Option Plan, (Form S-8 No. 333-62152) pertaining to the Hollywood Media Corp. 2000 Stock Incentive Plan, 401(k) Plan and the Director's Stock Option Plan and (Form S-8 No. 333-114176) pertaining to the Hollywood Media Corp. 2000 Stock Incentive Plan as Amended October 30, 2003 and the Hollywood Media Corp. Directors Stock Option Plan as Amended May 1, 2003, of our report dated March 28, 2005, with respect to the consolidated financial statements of Hollywood Media Corp. included in this Annual Report (Form 10-K) for the year ended December 31, 2004. /s/ Ernst & Young LLP Certified Public Accountants Fort Lauderdale, Florida March 28, 2005