FIRST AMENDMENT TO STOCKHOLDER AGREEMENT

Exhibit 4.2

FIRST AMENDMENT TO

STOCKHOLDER AGREEMENT

The undersigned desire to enter into this First Amendment to Stockholder Agreement, dated this 30th day of March, 2012, and effective as of January 17, 2011, to amend that certain Stockholder Agreement, dated as of January 14, 2011, among Affinion Group Holdings, Inc., a Delaware corporation (the “Company”) and the holders party thereto (the “Stockholder Agreement”). Capitalized terms used herein and not otherwise defined herein shall have the meaning ascribed to such terms in the Stockholder Agreement.

WHEREAS, pursuant to an Agreement and Plan of Merger, dated as of January 14, 2011, by and among the Company, Affinion Group, Inc., Parker Holdings, LLC, Parker Merger Sub, Inc. and Webloyalty Holdings, Inc. (“Webloyalty”), Webloyalty was merged with and into Parker Merger Sub, Inc. (the “Merger”), Webloyalty became an indirect wholly-owned subsidiary of the Company, and certain former equity owners of Webloyalty were issued Common Shares in exchange for their shares in Webloyalty;

WHEREAS, in connection with the Merger, GAP-W, LLC, a former equity owner of Webloyalty, directed that the 3,320,130 Common Shares to which it was entitled (the “GAP-W Shares”) be issued to GAP-W Holdings, L.P.;

WHEREAS, the GAP-W Shares were issued to GAP-W Holdings, L.P. on January 17, 2011, but GAP-W Holdings, L.P. was not made a party to the Stockholder Agreement at such time;

WHEREAS, GAP-W Holdings, L.P. has executed an adoption agreement to the Stockholder Agreement (the “Adoption”) on the date hereof and effective as of January 17, 2011; and

WHEREAS, pursuant to Section 10(h) of the Stockholder Agreement, the Stockholder Agreement may be amended by written agreement of (x) Holders holding at least a majority of the issued and outstanding Common Shares held by all Holders and (y) for so long as any Major Stockholder is a Major Stockholder, such Major Stockholder; provided the written consent of the Company shall be required, in the event that any such amendment, supplement or modification imposes a burden or obligation on the Company or adversely affects a benefit or right of the Company under the Stockholder Agreement.

NOW, THEREFORE, the parties hereto hereby agrees as follows:

Section 1. Amendment.

1.1 The Stockholder Agreement is hereby amended by the replacement of the definition of “General Atlantic” in Section 1 with the following:

“General Atlantic” means GAP-W Holdings, L.P. and the investment partnerships sponsored by General Atlantic LLC that were stockholders of Webloyalty Holdings, Inc.

immediately preceding the acquisition of Webloyalty Holdings, Inc. by Affinion Group, Inc., which investment partnerships, for the avoidance of doubt, are General Atlantic Partners 79, L.P., GAP-W, LLC, GapStar, LLC, GAPCO GmbH & Co. KG, GAP Coinvestments III, LLC and GAP Coinvestments IV, LLC.

1.2 The Stockholder Agreement is hereby amended by the replacement of Schedule I thereto with Exhibit A hereto.

Section 2. Continuing Force and Effect

Except to the extent expressly amended hereby or by the Adoption, the terms and conditions of the Stockholder Agreement shall continue in full force and effect in accordance with their terms.

Section 3. Entire Agreement

This amendment, together with the Adoption and the Stockholder Agreement constitute the entire agreement among the parties to the Stockholder Agreement.

Section 4. Counterparts

This amendment may be executed in any number of counterparts, each of which shall be deemed an original and all of which together shall be deemed to be one and the same instrument.

[Signature Page Follows]

IN WITNESS WHEREOF, the parties hereto have executed this amendment as of the day and year first written above.

IN WITNESS WHEREOF, the parties hereto have executed this amendment as of the day and year first written above.

IN WITNESS WHEREOF, the parties hereto have executed this amendment as of the day and year first written above.

EXHIBIT A

[Please see attached]

SCHEDULE I

List of Holders