Exhibit 99.12

VOTING AGREEMENT

This VOTING AGREEMENT (this “Agreement”) is entered into as of December 19, 2012 by and among Giovanna Parent Limited, a Cayman Islands exempted company (“Parent”), and the shareholders of Focus Media Holding Limited, a Cayman Islands exempted company (the “Company”) listed on Schedule A hereto (each, a “Shareholder” and collectively, the “Shareholders”). Capitalized terms used but not defined herein shall have the meanings ascribed to such terms in the Merger Agreement (as defined below).

WHEREAS, Parent, Giovanna Acquisition Limited, a Cayman Islands exempted company and wholly-owned subsidiary of Parent (“Merger Sub”) and the Company have, concurrently with the execution of this Agreement, entered into an Agreement and Plan of Merger, dated as of the date hereof (as may be amended, supplemented or otherwise modified, the “Merger Agreement”), which provides, among other things, for the merger of Merger Sub with and into the Company, with the Company continuing as the surviving corporation and a wholly-owned subsidiary of Parent (the “Merger”), upon the terms and subject to the conditions set forth in the Merger Agreement;

WHEREAS, the Shareholders and Parent are executing this agreement concurrently with the execution of the Merger Agreement;

WHEREAS, as of the date hereof, each Shareholder is the beneficial owner (as defined under Rule 13d-3 of the Exchange Act) of (i) certain Shares (including Shares represented by American Depositary Shares, each representing five Shares), (ii) certain Company RSUs, and (iii) certain Company Options to acquire Shares as set forth opposite such Shareholder’s name on Schedule A hereto (such Shares, Company RSUs and Company Options, together with any other Shares acquired (whether beneficially or of record) by the Shareholder after the date hereof and prior to the earlier of the Effective Time and the termination of all of the Shareholder’s obligations under this Agreement, including any Shares acquired by means of purchase, dividend or distribution, or issued upon the exercise of any Company Options or warrants or the conversion of any convertible securities or otherwise, being collectively referred to herein as the “Securities”);

WHEREAS, pursuant to that certain Chairman Rollover Agreement, Management Rollover Agreement and Fosun Rollover Agreement, dated as of the date hereof, by and among Giovanna Group Holdings Limited (a Cayman Islands exempted company and the sole member of Parent) (“Holdco”), Parent and the Shareholders (collectively, the “Rollover Agreements”), the Shareholders have agreed, as applicable, to cancel certain of their Securities in the Merger and subscribe for ordinary shares or restricted shares, as the case may be, of Holdco at or immediately prior to the Closing in accordance with the terms and conditions of such agreements to which each is a party;

WHEREAS, receipt of the Requisite Company Vote is a condition to the consummation of the Merger; and

WHEREAS, as a condition to the willingness of Parent to enter into the Merger Agreement and as an inducement and in consideration therefor, each Shareholder has agreed to enter into this Agreement.

NOW, THEREFORE, in consideration of the foregoing, the mutual covenants and agreements set forth herein, and other good and valuable consideration, the receipt and sufficiency of which is hereby acknowledged, the parties hereto agree as follows:

ARTICLE I

VOTING; GRANT AND APPOINTMENT OF PROXY

Section 1.1 Voting. From and after the date hereof until the earlier of (a) the Effective Time and (b) the termination of the Merger Agreement pursuant to and in compliance with the terms therein (such earlier time, the “Expiration Time”), each Shareholder irrevocably and unconditionally hereby agrees that at any meeting (whether annual or special and each adjourned or postponed meeting) of the Company’s shareholders, however called, or in connection with any written resolution of the Company’s shareholders, such Shareholder shall (i) appear at such meeting or otherwise cause its Securities to be counted as present thereat for purposes of determining whether a quorum is present and (ii) vote or cause to be voted (including by proxy or written resolution, if applicable) all of such Shareholder’s Securities, without regard to any Change in Company Recommendation,

(A) for approval of the Merger Agreement and the transactions contemplated by the Merger Agreement,

(B) against any Competing Transaction, without regard to the terms of such Competing Transaction, or any other transaction, proposal, agreement or action made in opposition to approval of the Merger Agreement or in competition or inconsistent with the Merger and the other transactions contemplated by the Merger Agreement,

(C) against any other action, agreement or transaction that is intended, that could reasonably be expected, or the effect of which could reasonably be expected, to materially impede, interfere with, delay, postpone, discourage or adversely affect the Merger or any of the other transactions contemplated by the Merger Agreement or this Agreement or the performance by such Shareholder of its obligations under this Agreement, including, without limitation: (i) any extraordinary corporate transaction, such as a scheme of arrangement, merger, consolidation or other business combination involving the Company or any of its Subsidiaries (other than the Merger); (ii) a sale, lease or transfer of a material amount of assets of the Company or any Subsidiary or a reorganization, recapitalization or liquidation of the Company or any Subsidiary; (iii) an election of new members to the board of directors of the Company, other than nominees to the board of directors of the Company who are serving as directors of the Company on the date of this Agreement or as otherwise provided in the Merger Agreement; (iv) any material change in the present capitalization or dividend policy of the Company or any amendment or other change to the Company’s memorandum or articles of association,

except if approved in writing by Parent; (v) any other action that would require the consent of Parent pursuant to Section 5.1 of the Merger Agreement, except if approved in writing by Parent; or (vi) any other material change in the Company’s corporate structure or business, except if approved in writing by Parent,

(D) against any action, proposal, transaction or agreement that would reasonably be expected to result in a breach in any respect of any covenant, representation or warranty or any other obligation or agreement of the Company contained in the Merger Agreement, or of such Shareholder contained in this Agreement,

(E) in favor of any adjournment or postponement of the Shareholders’ Meeting as may be requested by Parent, and

(F) in favor of any other matter necessary to the consummation of the transactions contemplated by the Merger Agreement or otherwise reasonably requested by Parent in order to consummate the transactions contemplated by the Merger Agreement.

Section 1.2 Grant of Irrevocable Proxy; Appointment of Proxy.

(a) Each Shareholder hereby irrevocably appoints Parent and any designee thereof as its proxy and attorney-in-fact (with full power of substitution), to vote or cause to be voted (including by proxy or written resolution, if applicable) the Securities in accordance with Section 1.1 at any annual or special meeting of the Shareholders of the Company, however called, including any adjournment or postponement thereof, at which any of the matters described in Section 1.1 is to be considered. Each Shareholder represents that all proxies, powers of attorney, instructions or other requests given by such Shareholder prior to the execution of this Agreement in respect of the voting of such Shareholder’s Securities, if any, are not irrevocable and each Shareholder hereby revokes (or causes to be revoked) any and all previous proxies, powers of attorney, instructions or other requests with respect to such Shareholder’s Securities. Each Shareholder shall take such further action or execute such other instruments as may be necessary to effectuate the intent of this proxy.

(b) Each Shareholder affirms that the irrevocable proxy set forth in this Section 1.2 is given in connection with the execution of the Merger Agreement, and that such irrevocable proxy is given to secure the performance of the duties of such Shareholder under this Agreement. Each Shareholder further affirms that the irrevocable proxy is coupled with an interest and, except as set forth in this Section 1.2, is intended to be irrevocable prior to the Expiration Time. If for any reason the proxy granted herein is not irrevocable, then each Shareholder agrees to vote such Shareholder’s Securities in accordance with Section 1.1 above as instructed by Parent in writing prior to the Expiration Time. The parties agree that the foregoing is a voting agreement.

Section 1.3 Restrictions on Transfers. Except as provided for in the Rollover Agreements or pursuant to the Merger Agreement, each Shareholder hereby agrees that, from the date hereof until the Expiration Time, such Shareholder shall not, directly or indirectly, (a) sell (constructively or otherwise), transfer, assign, tender in any tender or exchange offer, pledge,

grant, encumber, hypothecate or similarly dispose of (by merger, testamentary disposition, operation of law or otherwise) (collectively, “Transfer”), either voluntarily or involuntarily, or enter into any Contract, option or other arrangement or understanding with respect to the Transfer of any Securities, including, without limitation, any swap transaction, option, warrant, forward purchase or sale transaction, futures transaction, cap transaction, floor transaction, collar transaction or any other similar transaction (including any option with respect to any such transaction) or combination of any such transactions, in each case involving any Securities and (x) has, or would reasonably be expected to have, the effect of reducing or limiting such Shareholder’s economic interest in such Securities and/or (y) grants a third party the right to vote or direct the voting of such Securities (any such transaction, a “Derivative Transaction”), (b) deposit any Securities into a voting trust or enter into a voting agreement or arrangement or grant any proxy or power of attorney with respect thereto that is inconsistent with this Agreement, (c) convert or exchange, or take any action which would result in the conversion or exchange, of any Securities, (d) knowingly take any action that would make any representation or warranty of such Shareholder set forth in this Agreement untrue or incorrect or have the effect of preventing, disabling, or delaying such Shareholder from performing any of his, her, or its obligations under this Agreement, or (e) agree (whether or not in writing) to take any of the actions referred to in the foregoing clauses (a), (b) (c) or (d). Notwithstanding the foregoing, Fosun International Limited (“Fosun”), one of the Shareholders hereunder, may enter into certain Custodial Arrangements (as such term is defined in the Fosun Rollover Agreement) with respect to its Securities, in accordance with the terms and conditions under the Fosun Rollover Agreement.

ARTICLE II

NO SOLICITATION

Section 2.1 Restricted Activities. Prior to the Expiration Time, each Shareholder in its capacity as a shareholder of the Company shall not, and shall cause its officers, directors, employees, agents, advisors and other representatives (in each case, acting in their capacity as such to such Shareholder, in its capacity as a shareholder (the “Shareholder’s Representatives”)) not to, directly or indirectly: (i) initiate, solicit, propose, encourage or knowingly facilitate (including by providing information) any inquiries, proposals or offers with respect to, or the making or completion of, a Competing Transaction or offer that would reasonably be expected to lead to a Competing Transaction, (ii) engage, continue or participate in any negotiations concerning, or provide or cause to be provided any non-public information or data relating to the Company or any Subsidiary in connection with, or have any discussions (other than to state that they are not permitted to have discussions) with any Person relating to, an actual or proposed Competing Transaction or offer that would reasonably be expected to lead to a Competing Transaction, or otherwise knowingly facilitate any effort or attempt to make or implement a Competing Transaction or offer that would reasonably be expected to lead to a Competing Transaction, (iii) to the extent not required by applicable law, grant any waiver, amendment or release under any standstill or confidentiality agreement or Takeover Statutes, or otherwise knowingly facilitate any effort or attempt by any person to make a Competing Transaction, (iv) approve, endorse or recommend, or propose to approve, endorse or recommend, or execute or enter into, any letter of intent, agreement in principle, merger agreement, acquisition

agreement, option agreement or other similar agreement relating to any Competing Transaction or offer that would reasonably be expected to lead to a Competing Transaction, or (v) resolve or propose or agree to do any of the foregoing.

Section 2.2 Notification. Each Shareholder, in its capacity as a shareholder of the Company, shall and shall cause such Shareholder’s Representatives to, immediately cease and cause to be terminated any discussions or negotiations with any parties that may have been conducted heretofore with respect to a Competing Transaction. From and after the date hereof until the Expiration Time, each Shareholder shall promptly advise Parent in writing of (x) any Competing Transaction, (y) any request it receives in its capacity as a shareholder of the Company for non-public information relating to the Company or any Subsidiary, and (z) any inquiry or request for discussion or negotiation it receives in its capacity as a shareholder of the Company regarding a Competing Transaction, including in each case the identity of the person making any such Competing Transaction or indication or inquiry and the terms of any such Competing Transaction or indication or inquiry (including, if applicable, copies of any written requests, proposals or offers, including proposed agreements). Each Shareholder, in its capacity as a shareholder of the Company, shall keep Parent reasonably informed on a reasonably current basis of the status and terms (including any material changes to the terms thereof) of any such Competing Transaction or indication or inquiry (including, if applicable, any revised copies of written requests, proposals and offers) and the status of any such discussions or negotiations to the extent known by such Shareholder. This Section 2.2 shall not apply to any Competing Transaction received by the Company. Each Shareholder’s receipt, in its capacity as a shareholder of the Company, of any Competing Transaction shall not relieve such Shareholder from any of its obligations hereunder.

ARTICLE III

REPRESENTATIONS, WARRANTIES AND COVENANTS
OF THE SHAREHOLDERS

Section 3.1 Representations and Warranties. Each Shareholder represents and warrants to Parent as follows: (a) such Shareholder has full legal right, power, capacity and authority to execute and deliver this Agreement, to perform such Shareholder’s obligations hereunder and to consummate the transactions contemplated hereby; (b) this Agreement has been duly executed and delivered by such Shareholder and the execution, delivery and performance of this Agreement by such Shareholder and the consummation of the transactions contemplated hereby have been duly authorized by all necessary action on the part of such Shareholder and no other actions or proceedings on the part of such Shareholder are necessary to authorize this Agreement or to consummate the transactions contemplated hereby, (c) assuming this Agreement constitutes the valid and binding agreement of Parent, this Agreement constitutes the valid and binding agreement of such Shareholder, enforceable against such Shareholder in accordance with its terms, (d) the execution and delivery of this Agreement by such Shareholder does not, and the consummation of the transactions contemplated hereby and the compliance with the provisions hereof will not, conflict with or violate any law or agreement binding upon such Shareholder or such Shareholder’s Securities, nor require any authorization, consent or approval of, or filing with, any Governmental Authority, except for filings with the Securities and Exchange

Commission by such Shareholder, (e) except for such transfer restrictions of general applicability as may be provided under the Securities Act and the “blue sky” laws of the various states of the United States, such Shareholder owns, beneficially and of record, or controls all of its Securities, and all of such Securities are free and clear of any proxy, voting restriction, adverse claim or other Lien (other than any restrictions created by this Agreement, the Rollover Agreements, and in the case of Fosun, the Custodial Arrangements to the extent provided under, and in accordance, with the Fosun Rollover Agreement), and has sole or shared (together with affiliates controlled by such Shareholder) voting power and power of disposition with respect to such Securities, with no restrictions on such Shareholder’s rights of voting or disposition pertaining thereto (other than, in the case of Fosun, the Custodial Arrangements to the extent provided under, and in accordance, with the Fosun Rollover Agreement), and no person other than such Shareholder has any right to direct or approve the voting or disposition of any of such Shareholder’s Securities, and (f) such Shareholder has not Transferred any Securities pursuant to any Derivative Transaction. Each Shareholder understands and acknowledges that Parent is entering into the Merger Agreement in reliance upon such Shareholder’s execution, delivery and performance of this Agreement.

Section 3.2 Covenants. Each Shareholder hereby:

(a) agrees, prior to the Expiration Time, not to take any action that would make any representation or warranty of such Shareholder contained herein untrue or incorrect or have or could have the effect of preventing, impeding or interfering with or adversely affecting the performance by such Shareholder of its obligations under this Agreement;

(b) irrevocably waives, and agrees not to exercise, any rights of appraisal or rights of dissent from the Merger that such Shareholder may have with respect to such Shareholder’s Securities (including without limitation any rights under Section 238 of the CICL) prior to the Expiration Time;

(c) agrees to promptly notify Parent of the number of any new Securities acquired by the Shareholder after the date hereof and prior to the Expiration Time;

(d) agrees to permit the Company to publish and disclose in the Proxy Statement, such Shareholder’s identity and ownership of Shares or other equity securities of the Company and the nature of such Shareholder’s commitments, arrangements and understandings under this Agreement and the Rollover Agreements; and

(e) agrees that, upon request of Parent, such Shareholder shall execute and deliver any additional documents, consents or instruments and take such further actions as may reasonably be deemed by Parent to be necessary or desirable to carry out the provisions of this Agreement.

ARTICLE IV

REPRESENTATIONS AND WARRANTIES OF PARENT

Section 4.1 Representations and Warranties of Parent. Parent hereby represents and warrants to each Shareholder as follows: (a) this Agreement has been duly and validly authorized by Parent’s board of directors, (b) this Agreement has been duly executed and delivered by a duly authorized officer or other representative of Parent, and (c) assuming this Agreement constitutes a valid and binding agreement of Shareholders, this Agreement constitutes a valid and binding agreement of Parent, enforceable against Parent in accordance with its terms, and (d) the execution and delivery of this Agreement by Parent does not, and the consummation of the transactions contemplated hereby and the compliance with the provisions hereof will not, conflict with or violate any law or agreement binding upon Parent, nor require any authorization, consent or approval of, or filing with, any Governmental Authority, except for filings with the Securities and Exchange Commission.

ARTICLE V

TERMINATION

Section 5.1 Termination. This Agreement shall terminate and be of no further force or effect upon the earlier to occur of (a) the Closing and (b) the date of termination of the Merger Agreement in accordance with its terms. Notwithstanding the preceding sentence, this Article V and Article VI shall survive any termination of this Agreement. Nothing in this Article V shall relieve or otherwise limit any party’s liability for any breach of this Agreement prior to termination or any willful breach of this Agreement.

ARTICLE VI

MISCELLANEOUS

Section 6.1 Notices. All notices and other communications hereunder shall be in writing (in the English language) and shall be deemed duly given (i) upon receipt if delivered personally, or if by email or facsimile, upon confirmation of receipt by email or facsimile, (ii) one Business Day after being sent by express courier service, or (iii) three Business Days after being sent by registered or certified mail, return receipt requested. All notices hereunder shall be delivered to the address set forth on the signature pages hereto under each party’s name, or pursuant to such other instructions as may be designated in writing by the party to receive such notice.

Section 6.2 Severability. Any term or provision of this Agreement which is invalid or unenforceable in any jurisdiction shall, as to that jurisdiction, be ineffective to the extent of such invalidity or unenforceability without rendering invalid or unenforceable the remaining terms and provisions of this Agreement in any other jurisdiction. If any provision of this Agreement is so broad as to be unenforceable, such provision shall be interpreted to be only as broad as is enforceable.

Section 6.3 Entire Agreement. This Agreement, the Merger Agreement, the Rollover Agreements and, in the case of the Chairman Parties, the Consortium Agreement dated August 12, 2012 by and among the Chairman Parties and the other parties thereto, embody the complete

agreement and understanding among the parties hereto with respect to the subject matter hereof and thereof and supersede and preempt any prior understandings, agreements or representations by or among the parties, written or oral, which may have related to the subject matter hereof in any way.

Section 6.4 Specific Performance. Each Shareholder acknowledges that monetary damages would not be an adequate remedy in the event that any covenant or agreement in this Agreement is not performed in accordance with its terms, and it is therefore agreed that, in addition to and without limiting any other remedy or right it may have, Parent will have the right to an injunction, temporary restraining order or other equitable relief in any court of competent jurisdiction enjoining any such breach and enforcing specifically the terms and provisions hereof. Each Shareholder agrees not to oppose the granting of such relief in the event a court determines that such a breach has occurred, and to waive any requirement for the securing or posting of any bond in connection with such remedy. All rights, powers, and remedies provided under this Agreement or otherwise available in respect hereof at law or in equity shall be cumulative and not alternative, and the exercise or beginning of the exercise of any thereof by Parent shall not preclude the simultaneous or later exercise of any other such right, power or remedy by it.

Section 6.5 Amendments; Waivers. At any time prior to the Expiration Time, any provision of this Agreement may be amended or waived if, and only if, such amendment or waiver is in writing and signed, in the case of an amendment, by the Shareholders and Parent, or in the case of a waiver, by the party against whom the waiver is to be effective. Notwithstanding the foregoing, (i) no failure or delay by a party hereto in exercising any right hereunder shall operate as a waiver thereof nor shall any single or partial exercise thereof preclude any other or further exercise of any other right hereunder, and (ii) the parties acknowledge and agree that a new company to be incorporated in the Cayman Islands is expected to be the direct parent of Parent (holding 100% of the equity interests in Parent) and the direct wholly-owned subsidiary of Holdco prior to the Closing, in which case any references to Parent being a wholly-owned subsidiary of Holdco shall be modified accordingly.

Section 6.6 Governing Law. This Agreement shall be governed and construed in accordance with the laws of the State of New York, without regard to any applicable conflicts of law principles that would cause the application of the laws of any other jurisdiction.

Section 6.7 Jurisdiction; Enforcement. The parties agree that any Action brought by any party to enforce any provision of, or based on any matter arising out of or in connection with, this Agreement or the transactions contemplated hereby shall be brought in any State of New York or United States Federal court sitting in the Borough of Manhattan, the City of New York. Each of the parties submits to the jurisdiction of any such court in any Action seeking to enforce any provision of, or based on any matter arising out of, or in connection with, this Agreement or the transactions contemplated hereby, and hereby irrevocably waives the benefit of jurisdiction derived from present or future domicile or otherwise in such Action. Each party irrevocably waives, to the fullest extent permitted by law, any objection that it may now or hereafter have to the laying of the venue of any such Proceeding in any such court or that any such Proceeding brought in any such court has been brought in an inconvenient forum.

Section 6.8 WAIVER OF JURY TRIAL. EACH OF THE PARTIES TO THIS AGREEMENT HEREBY IRREVOCABLY AND UNCONDITIONALLY WAIVES ANY RIGHT SUCH PARTY MAY HAVE TO TRIAL BY JURY IN ANY LITIGATION DIRECTLY OR INDIRECTLY ARISING OUT OF OR RELATING TO THIS AGREEMENT OR ANY DOCUMENTS OR INSTRUMENTS REFERRED TO IN THIS AGREEMENT, THE TRANSACTIONS CONTEMPLATED HEREBY OR THEREBY, OR THE ACTIONS OF EACH OF THE PARTIES IN NEGOTIATION, ADMINISTRATION, PERFORMANCE AND ENFORCEMENT OF THIS AGREEMENT.

Section 6.9 No Third Party Beneficiaries. There are no third party beneficiaries of this Agreement and nothing in this Agreement, express or implied, is intended to confer on any person other than the parties hereto (and their respective successors, heirs and permitted assigns), any rights, remedies, obligations or liabilities.

Section 6.10 Assignment; Binding Effect. Neither this Agreement nor any of the rights, interests or obligations hereunder shall be assigned by any of the parties hereto (whether by operation of law or otherwise) without the prior written consent of the other parties, except that Parent may assign this Agreement (in whole but not in part) in connection with a permitted assignment of the Merger Agreement by Parent. Subject to the preceding sentence, this Agreement shall be binding upon and shall inure to the benefit of the parties hereto and their respective successors and permitted assigns and, in the case of each Shareholder that is an individual, his or her estate, heirs, beneficiaries, personal representatives and executors.

Section 6.11 No Presumption Against Drafting Party. Each of the parties to this Agreement acknowledges that it has been represented by independent counsel in connection with this Agreement and the transactions contemplated by this Agreement. Accordingly, any rule of law or any legal decision that would require interpretation of any claimed ambiguities in this Agreement against the drafting party has no application and is expressly waived.

Section 6.12 Counterparts. This Agreement may be executed in two or more consecutive counterparts (including by facsimile or email pdf format), each of which shall be an original, with the same effect as if the signatures thereto and hereto were upon the same instrument, and shall become effective when one or more counterparts have been signed by each of the parties and delivered (by telecopy, email pdf format or otherwise) to the other parties.

[Signature Pages to follow]

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

	PARENT

	GIOVANNA PARENT LIMITED


	By:	/s/ Tom Mayrhofer
	Name: Tom Mayrhofer
	Title: Director

Focus Media Holding LTD SC 13D/A