Digital Media Solutions (DMSLQ) S-4/A Registration of securities issued in business combination transactions (amended)

Exhibit 5.1

601 Lexington Avenue New York, NY 10022 United States +1 212 446 4800 www.kirkland.com	Facsimile: +1 212 446 4900

June 12, 2020

Leo Holdings Corp.

21 Grosvenor Place

London, SW1X 7HF

Ladies and Gentlemen:

We have acted as special legal counsel to Leo Holdings Corp., a Cayman Islands company (the “Company”), in connection with the Registration Statement on FormS-4, initially filed with the U.S. Securities and Exchange Commission (the “Commission”) on May 11, 2020, as amended and supplemented through the date hereof pursuant to the Securities Act of 1933, as amended (the “Act”) (such Registration Statement, as amended or supplemented, is hereafter referred to as the “Registration Statement”), relating to the Business Combination Agreement, dated April 23, 2020 (as it may be amended, supplemented or otherwise modified from time to time, the “Business Combination Agreement”), by and among the Company, DMS, CEP V DMS US Blocker Company, a Delaware corporation, Prism Data, LLC, a Delaware limited liability company,CEP V-A DMS AIV Limited Partnership, a Delaware limited partnership, Clairvest Equity Partners V Limited Partnership, an Ontario, Canada limited partnership, CEPV Co-Investment Limited Partnership, a Manitoba, Canada limited partnership, Clairvest GP Manageco Inc., an Ontario corporation, as a Seller Representative, and, solely for the limited purposes set forth therein, Leo Investors Limited Partnership, a Cayman limited partnership. Pursuant to the Business Combination Agreement, the Company will change its jurisdiction of incorporation by discontinuing as an exempted company in the Cayman Islands and continuing and domesticating as a corporation incorporated under the laws of the State of Delaware (the “Domestication”).

In connection with the Domestication, the Company will change its jurisdiction of incorporation by effecting a deregistration under Article 206 of the Cayman Islands Companies Law and a domestication under Section 388 of the General Corporation Law of the State of Delaware (the “DGCL”) by filing a certificate of corporate domestication simultaneously with a certificate of incorporation, in each case in respect of the Company with the Secretary of State of the State of Delaware (the “Delaware Secretary of State”). The Domestication is subject to the approval of the shareholders of the Company. We refer herein to the Company following effectiveness of the Domestication as “New DMS.”

Beijing    Boston    Chicago    Dallas    Hong Kong     Houston    London    Los Angeles    Munich    Palo Alto    Paris    San Francisco     Shanghai    Washington, D.C.

Leo Holdings Corp.

Page 2

On the effective date of the Domestication, the Company’s currently issued and outstanding Class A ordinary shares, par value $0.0001 per share (the “Class A Ordinary Shares”), and Class B ordinary shares, par value $0.0001 per share (the “Class B Ordinary Shares”), will automatically convert by operation of law, on aone-for-one basis, into shares of Class A common stock, par value $0.0001 per share, of New DMS (the “New DMS Class A Common Stock”), and the Company’s currently issued and outstanding warrants (the “Warrants”), issued pursuant to that certain Warrant Agreement, dated February 15, 2018, by and between the Company and Continental Stock Transfer & Trust Company (the “Warrant Agreement”), will automatically be converted by operation of law into warrants to acquire New DMS Class A Common Stock.

This opinion is being rendered in connection with the registration under the above-referenced Registration Statement of (i) 22,812,807 shares of New DMS Class A Common Stock (including 19,312,807 shares issuable upon the conversion of Class A Ordinary Shares and 3,500,000 shares issuable upon the conversion of Class B Ordinary Shares, collectively, the “Conversion Shares”), (ii) 14,000,000 shares of New DMS Class A Common Stock to be issued upon the exercise of the Warrants (the “Warrant Shares”) and (iii) 14,000,000 Warrants.

In connection with the preparation of this opinion, we have, among other things, read:

(a) a copy of the Business Combination Agreement, filed as Exhibit 2.1 to the Registration Statement;

(b) the Registration Statement;

(c) the form of proposed certificate of incorporation of New DMS, to be filed with the Delaware Secretary of State (the “Certificate of Incorporation”), in the form filed as Exhibit 3.2 to the Registration Statement;

(d) the form of proposed Bylaws of New DMS, to be adopted by New DMS in connection with the Domestication (the “Bylaws”), in the form filed as Exhibit 3.3 to the Registration Statement;

(e) the form of proposed certificate of corporate domestication of the Company, to be filed with the Secretary of State of the State of Delaware (the “Certificate of Domestication”), in the form filed as Exhibit 4.4 to the Registration Statement;

(f) a copy of the Warrant Agreement, including the specimen certificate included therein, and the form of Amended and Restated Warrant Agreement, to be entered into by New DMS and Continental Stock Transfer & Trust Company in connection with the consummation of the transactions contemplated by the Business Combination Agreement, in the form filed as Exhibit 4.3 to the Registration Statement (the “Amended and Restated Warrant Agreement”); and

Leo Holdings Corp.

Page 3

(g) such other documents, records and other instruments as we have deemed necessary or appropriate in order to deliver the opinions set forth herein.

For purposes of this opinion, we have assumed the authenticity of all documents submitted to us as originals, the conformity to the originals of all documents submitted to us as copies and the authenticity of the originals of all documents submitted to us as copies. We have also assumed the legal capacity of all natural persons, the genuineness of the signatures of persons signing all documents in connection with which this opinion is rendered, the authority of such persons signing on behalf of the parties thereto and the due authorization, execution and delivery of all documents by the parties thereto other than the Company. We have not independently established or verified any facts relevant to the opinion expressed herein, but have relied upon statements and representations of officers and other representatives of the Company and others as to factual matters.

Subject to the assumptions, qualifications, exclusions and other limitations which are identified in this opinion, we advise you that:

1. Upon (i) the effectiveness of the Domestication and (ii) the filing of the Certificate of Incorporation with the Delaware Secretary of State, the issued and outstanding Class A Ordinary Shares will automatically convert by operation of law, on aone-for-one basis, into duly authorized, validly issued, fully paidand non-assessable shares of New DMS Class A Common Stock.

2. Upon (i) the effectiveness of the Domestication and (ii) the filing of the Certificate of Incorporation with the Delaware Secretary of State, the issued and outstanding Class B Ordinary Shares will automatically convert by operation of law, ona one-for-one basis, into duly authorized, validly issued, fully paidand non-assessable shares of New DMS Class A Common Stock.

3. Upon (i) the effectiveness of the Domestication, (ii) the filing of the Certificate of Incorporation with the Delaware Secretary of State and (iii) the exercise by the holders of Warrants and the payment of the exercise price for the Warrant Shares pursuant to the Warrant Agreement (as amended and restated by the Amended and Restated Warrant Agreement), the Warrant Shares will be duly authorized, validly issued, fully paidand non-assessable.

4. Upon (i) the effectiveness of the Domestication and (ii) the filing of the Certificate of Incorporation with the Delaware Secretary of State, each issued and outstanding Warrant will be a valid and binding obligation of New DMS, enforceable against New DMS in accordance with its terms under the laws of the State of New York.

Leo Holdings Corp.

Page 4

In addition, in rendering the foregoing opinions we have assumed that:

a) the Company (i) is duly incorporated and is validly existing and in good standing, (ii) has requisite legal status and legal capacity under the laws of the jurisdiction of its organization and (iii) has complied and will comply with all aspects of the laws of the jurisdiction of its organization in connection with the transactions contemplated by, and the performance of its obligations under, the Amended and Restated Warrant Agreement;

b) the Company has the corporate power and authority to execute, deliver and perform all its obligations under the Amended and Restated Warrant Agreement;

c) neither the execution and delivery by the Company of the Amended and Restated Warrant Agreement nor the performance by the Company of its obligations thereunder: (i) constitutes or will constitute a violation of, or a default under, any lease, indenture, instrument or other agreement to which the Company or its property is subject, (ii) contravenes or will contravene any order or decree of any governmental authority to which the Company or its property is subject, or (iii) violates or will violate any law, rule or regulation to which the Company or its property is subject (except that we do not make the assumption set forth in this clause (iii) with respect to the laws of the State of New York or the DGCL); and

d) neither the execution and delivery by the Company of the Amended and Restated Warrant Agreement nor the performance by the Company of its obligations thereunder requires or will require the consent, approval, licensing or authorization of, or any filing, recording or registration with, any governmental authority under any law, rule or regulation of any jurisdiction;

e) Prior to effecting the Domestication and prior to the issuance of securities by New DMS: (i) the shareholders of the Company will have approved, among other things, the Domestication; and (ii) all other necessary action will have been taken under the applicable laws of the Cayman Islands to authorize and permit the Domestication, and any and all consents, approvals and authorizations from applicable Cayman Islands governmental and regulatory authorities required to authorize and permit the Domestication will have been obtained; and

f) The current draft of the Certificate of Incorporation, in the form thereof submitted for our review, without alteration or amendment (other than identifying the appropriate date), will be duly authorized and executed and thereafter be duly filed with the Delaware Secretary of State in accordance with Section 103 of the DGCL, that no other certificate or document, other than the Certificate of Domestication as required under Section 388 of the DGCL, has been, or prior to the filing of the Certificate of Incorporation will be, filed by or in respect of the Company with the Delaware Secretary of State and that the Company will pay all fees and other charges required to be paid in connection with the filing of the Certificate of Incorporation.

Leo Holdings Corp.

Page 5

Our opinions expressed above are subject to the qualifications that we express no opinion as to the applicability of, compliance with, or effect of (i) any bankruptcy, insolvency, reorganization, fraudulent transfer, fraudulent conveyance, moratorium or other similar law or judicially developed doctrine in this area (such as substantive consolidation or equitable subordination) affecting the enforcement of creditors’ rights generally, (ii) general principles of equity (regardless of whether enforcement is considered in a proceeding in equity or at law), (iii) an implied covenant of good faith and fair dealing, (iv) public policy considerations which may limit the rights of parties to obtain certain remedies, (v) any requirement that a claim with respect to any security denominated in other than U.S. dollars (or a judgment denominated in other than U.S. dollars in respect of such claim) be converted into U.S. dollars at a rate of exchange prevailing on a date determined in accordance with applicable law, and (vi) governmental authority to limit, delay or prohibit the making of payments outside of the United States or in a foreign currency or currency unit and (vii) any laws except the laws of the State of New York and the DGCL. We advise you that issues addressed by this letter may be governed in whole or in part by other laws, but we express no opinion as to whether any relevant difference exists between the laws upon which our opinions are based and any other laws which may actually govern. We do not find it necessary for the purposes of this opinion, and accordingly we do not purport to cover herein, the application of the securities or “Blue Sky” laws of the various states to the issuance of the Securities.

This opinion is limited to the specific issues addressed herein, and no opinion may be inferred or implied beyond that expressly stated herein. We assume no obligation to revise or supplement this opinion should the present laws of the State of New York or the DGCL be changed by legislative action, judicial decision or otherwise.

We hereby consent to the filing of this opinion with the Commission as Exhibit 5.1 to the Registration Statement. We also consent to the reference to our firm under the heading “Legal Matters” in the Registration Statement. In giving this consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the Act or the rules and regulations of the Commission.

Very truly yours,

/s/ KIRKLAND & ELLIS LLP