EXHIBIT 10.4

October 10, 2013

Frederick’s of Hollywood Group Inc.

and each of the other Borrowers referenced below

6255 Sunset Boulevard, 6th Floor

Hollywood, CA 9008

Attention: Thomas Rende

Re:     Supplemental Fee Letter

Ladies and Gentlemen:

Reference is made to (i) that certain Credit and Security Agreement, dated as of May 31, 2012, by and among Frederick’s of Hollywood Group Inc., a New York corporation (“Group”), FOH Holdings, Inc., a Delaware corporation (“Parent”), Frederick’s of Hollywood, Inc., a Delaware corporation (“Frederick’s”), Frederick’s of Hollywood Stores, Inc., a Nevada corporation (“Stores”), and Hollywood Mail Order, LLC, a Nevada limited liability company (“Mail Order” and together with Group, Parent, Frederick’s and Stores, each individually, a “Borrower”, and collectively, the “Borrowers”), and Salus Capital Partners, LLC (the “Lender”) (as the same may be amended, restated, supplemented or otherwise modified from time to time, the “Credit Agreement”), and (ii) that certain fee letter, dated as of May 31, 2012 between the Borrowers and Lender (as the same may be amended, restated, supplemented or otherwise modified from time to time the “Fee Letter”). Capitalized terms used herein and not otherwise defined shall have the meanings ascribed to them in the Credit Agreement or Fee Letter, as applicable.

On the date hereof, the Borrowers and Lender are entering into that certain Fourth Amendment to Credit and Security Agreement (the “Fourth Amendment”). In connection with the Fourth Amendment, the Lender has agreed to increase the Maximum Line of Credit by up to $15,000,000 (or a greater amount as contemplated by Section 2.1(b)(ii) of the Credit Agreement as amended by the Fourth Amendment) by (i) adding a discretionary $4,000,000 accordion to the Line of Credit, and (ii) increasing the Maximum FILO Amount. This is the Supplemental Fee Letter contemplated by and as defined in the Fourth Amendment.

In connection with, and in consideration of Lender entering into the Fourth Amendment and providing the additional financing to the Borrowers contemplated thereby, each of the Borrowers, jointly and severally, agrees to pay to the Lender, the fees referred to below:

Except as expressly amended hereby, all terms and conditions of the Fee Letter shall remain unchanged and in full force and effect.

THIS SUPPLEMENTAL FEE LETTER SHALL BE GOVERNED BY, AND CONSTRUED IN ACCORDANCE WITH, THE LAWS OF THE STATE OF NEW YORK. This Supplemental Fee Letter may be executed in any number of counterparts, each of which shall be an original and all of which, when taken together, shall constitute one agreement. Delivery of an executed counterpart of a signature page of this Supplemental Fee Letter by electronic transmission shall be equally effective as delivery of a manually executed counterpart of this Supplemental Fee Letter.

If the foregoing correctly sets forth our understanding, please indicate your acceptance of the terms hereof by returning to us an executed counterpart hereof, whereupon this Supplemental Fee Letter shall become a binding agreement between us.

Acknowledged and Agreed:

[Supplemental Fee Letter]