Exhibit 99.1

Perfumania Holdings, Inc.

FOR IMMEDIATE RELEASE

Company Contact:

Michael W. Katz

President and

Chief Executive Officer

Perfumania Holdings, Inc.

631-866-4156

PERFUMANIA HOLDINGS, INC. REPORTS PERFUMANIA RETAIL SALES FOR FEBRUARY 2011

Bellport, NY March 3, 2011 - Perfumania Holdings, Inc. (NASDAQ: PERF) announced today that Perfumania, one of its wholly-owned subsidiaries which operates specialty retail fragrance stores throughout the United States and Puerto Rico, reported total net sales of $19.4 million for the four week fiscal month of February 2011 which ended February 26, 2011 versus $18.6 million for the four week fiscal month of February 2010 which ended February 27, 2010. February represents the first month of fiscal year 2011. For the month of February 2011, comparable store sales increased by 6.2%. Comparable store sales measure sales from stores that have been open for one year or more. We exclude stores that are closed for renovation from comparable store sales from the month during which renovation commences until the first full month after reopening.

PERFUMANIA FEBRUARY AND FISCAL YEAR TO DATE 2011 RETAIL SALES (in $000’s):

# # #

This press release may include information presented which contains forward-looking information, including statements regarding the strategic direction of the Company. Some of these statements, including those that contain the words “anticipate,” “believe,” “plan,” “estimate,” “expect,” “should,” “intend,” and other similar expressions, are “forward-looking statements” within the meaning of the Private Securities Litigation Reform Act of 1995. These forward-looking statements involve known and unknown risks, uncertainties and other factors that may cause our actual results, performance or achievements to be materially different from any future results, performance or achievements expressed or implied by those forward-looking statements. Among the factors that could cause actual results, performance or achievement to differ materially from those described or implied in the forward-looking statements are our ability to further integrate and achieve synergies between the Perfumania and Model Reorg businesses, our ability to service our obligations, our ability to comply with the covenants in our senior credit facility, general economic conditions including a decrease in discretionary spending by consumers, competition and the ability to raise additional capital to finance our expansion. Additional information regarding factors that could cause results to differ can be found in the company’s Annual Report on Form 10-K for the fiscal year ended January 30, 2010, in the section entitled “Risk Factors.”