Filed by Regis Corporation pursuant to Rule 425 under the Securities Act of 1933 and

deemed filed pursuant to Rule 14a-12 under the Securities Exchange Act of 1934

Subject Companies:

Alberto-Culver Company (Commission file number: 001-05050)

Sally Holdings, Inc. (Commission file number: 001-05050)

Regis Corporation (Commission file number: 001-12725)

Filing Person’s Commission file number: 001-12725

REGIS CORPORATION:

Jack Nielsen — Director of Finance — Investor Relations

(952) 947-7000

For Immediate Release

REGIS REPORTS SECOND QUARTER 2006 RESULTS

-Quarterly EPS of $0.59 Impacted by Hurricanes-

        MINNEAPOLIS, January 25, 2006 — Regis Corporation (NYSE:RGS), the global leader in the $150 billion hair care industry, today reported financial results for its fiscal second quarter ended December 31, 2005.

Second Quarter Results

        Consolidated revenues increased 13 percent to a record $607 million compared to $537 million a year ago. Same-store sales increased 1.2 percent. Net income increased three percent to $27 million, or $0.59 per diluted share. Second quarter net income was reduced by approximately $1.8 million, or four cents per diluted share, due to the impact of hurricanes Katrina, Rita and Wilma and lower than expected retail product margins.

        Hurricane Wilma, which struck in October, combined with the greater than forecasted residual effects of hurricanes Katrina and Rita, resulted in Regis Corporation losing approximately 2,700 salon days and an estimated $2.5 million in revenue during the second quarter. As of December 31, 2005, 15 company-owned salons remained closed. In addition, the Company continued to provide disaster pay to affected employees in the region. In total, the effects of the three hurricanes reduced second quarter net income by approximately $0.9 million, or two cents per diluted share.

        Second quarter results were also impacted by lower than projected retail product margins. The Company experienced a significantly higher promotional environment during the month of December than was projected. As a result, retail product margins were approximately 100 basis points below plan. This reduction in retail product margins reduced second quarter net income by approximately $0.9 million, or two cents per diluted share.

        “Market conditions over the past 18 months have been challenging to us from an earnings growth perspective,” commented Paul D. Finkelstein, chairman and chief executive officer. “However, we continue to manage and grow the business with the focus of building long-term shareholder value, as evidenced by our pending merger with the Sally Beauty division of Alberto-Culver. The strength of our balance sheet and cash flow allows us to continue to beat our annual unit growth objective, which in turn strengthens our market position within the beauty industry. We are highly confident that we will achieve double-digit earnings growth once our same-store sales return to historical levels of two-to-four percent.”

        Regis Corporation ended the quarter with 11,211 worldwide locations, a net increase of 134 units during the quarter. The Company constructed 139 salons and franchisees built 76 salons. In addition, Regis acquired 14 salons (including 12 salon franchise buybacks) and also bought back

1

five franchised Hair Club for Men and Women facilities. The Company closed or relocated 83 corporate and franchise salons during the quarter.

Third Quarter 2006 Outlook

The following points pertain to the fiscal third quarter ending March 31, 2006:

•                  Earnings per diluted share are forecasted to grow to a range of $0.56 to $0.60, compared to $(0.37) a year ago. The year ago period included a $38.3 million, or $0.84 per diluted share, non-cash goodwill impairment charge, associated with the European franchise business.

•                  EBITDA, defined as earnings before interest, taxes, depreciation and amortization, is forecasted to increase approximately 23 percent to $79.8 million.

•                  Consolidated revenue is forecasted to grow approximately 10 percent to a range of $610 million to $615 million compared to $557 million a year ago.

•                  Consolidated same-store sales are forecasted to be flat to 1.0 percent due to the Easter holiday falling in the fourth quarter this year.

Updated Fiscal Year 2006 Outlook

The following points pertain to the fiscal year ending June 30, 2006:

•                  Earnings per diluted share are forecasted to grow to a range of $2.31 to $2.37, compared to $1.39 a year ago.

•                  EBITDA, defined as earnings before interest, taxes, depreciation and amortization, is forecasted to increase approximately 16 percent to $314 million.

•                  Consolidated revenue is forecasted to grow 10 percent to $2.4 billion compared to $2.2 billion a year ago.

•                  Consolidated same-store sales are forecasted to increase to a range of 0.75 to 1.25 percent.

        A conference call discussing second quarter results is scheduled for 10:00 a.m., Central Time. Interested parties are invited to listen by logging on to www.regiscorp.com.

        Regis Corporation (RGS) is the beauty industry’s global leader in salons, hair restoration centers and education. As of December 31, 2005, the Company owned or franchised 11,211 worldwide locations; which included 11,086 beauty salons, 90 hair restoration centers and 35 beauty schools operating under concepts such as Supercuts, Jean Louis David, Vidal Sassoon, Regis Salons, MasterCuts, Trade Secret, SmartStyle, Cost Cutters and Hair Club for Men and Women. These and other concepts are located in the US and in ten other countries throughout North America and Europe. For additional information about the Company, including management’s current financial outlook and a reconciliation of non-GAAP financial information, please visit the Investor Information section of the corporate website at www.regiscorp.com.

         This press release contains “forward-looking statements” within the meaning of the federal securities laws, including statements concerning anticipated future events and expectations that are not historical facts. These forward-looking statements are made pursuant to the safe harbor provisions of the Private Securities Litigation Reform Act of 1995. The forward—looking statements in this document reflect management’s best judgment at the time they are made, but all such statements are subject to numerous risks and uncertainties, which could cause actual results to differ materially from those expressed in or implied by the statements herein. Such forward-looking statements are often identified herein by use of words including, but not limited to, “may,” “believe,” “project,” “forecast,” “expect,” “estimate,” “anticipate” and “plan.” In addition, the following factors could affect the Company’s actual results and cause such results to differ materially from those expressed in forward-

looking statements. These factors include competition within the personal hair care industry, which remains strong, both domestically and internationally, and price sensitivity; changes in economic condition; changes in consumer tastes and fashion trends; labor and benefit costs; legal claims; risk inherent to international development (including currency fluctuations); the continued ability of the Company and its franchisees to obtain suitable locations for new salon development; governmental initiatives such as minimum wage rates, taxes and possible franchise legislation; the ability of the Company to successfully identify and acquire salons and beauty schools that support its growth objectives; the ability of the Company to complete the merger with Sally Beauty Company; the ability to integrate the acquired business; the ability of the company to maintain satisfactory relationships with suppliers; or other factors not listed above. The ability of the Company to meet its expected revenue growth is dependent on salon and beauty school acquisitions, new salon construction and same-store sales increases, all of which are affected by many of the aforementioned risks. Additional information concerning potential factors that could affect future financial results is set forth in the Company’s Annual Report on Form 10-K for the year ended June 30, 2005 and included in Form S-3 Registration Statement filed with the Securities and Exchange Commission on June 8, 2005. We undertake no obligation to publicly update or revise any forward-looking statements, whether as a result of new information, future events or otherwise. However, your attention is directed to any further disclosures made in our subsequent annual and periodic reports filed or furnished with the SEC on Forms 10-K, 10-Q and 8-K and Proxy Statements on Schedule 14A.

ADDITIONAL INFORMATION AND WHERE TO FIND IT

Regis Corporation and Alberto-Culver Company have entered into an agreement for the merger of Regis Corporation and the Sally Beauty business unit of Alberto-Culver Company and, in connection with this proposed transaction, will prepare and distribute a joint proxy statement/prospectus to the shareholders of Regis Corporation and the stockholders of Alberto-Culver Company.  INVESTORS ARE URGED TO CAREFULLY READ THE JOINT PROXY STATEMENT/PROSPECTUS AND ANY OTHER RELEVANT DOCUMENTS FILED WITH THE SECURITIES AND EXCHANGE COMMISSION (THE “SEC”) WHEN THEY BECOME AVAILABLE BECAUSE THEY WILL CONTAIN IMPORTANT INFORMATION. Investors will be able to get the joint proxy statement/prospectus and all relevant documents filed by Regis Corporation with the SEC free of charge at the SEC’s website www.sec.gov or from Regis Corporation Investor Relations at 7201 Metro Boulevard, Minneapolis, MN 55439, (952) 947-7777 or investorrelations@regiscorp.com.

PARTICIPANTS IN THE SOLICITATION

The respective directors, executive officers and other members of management and employees of Regis Corporation and Alberto-Culver Company may deemed to be participants in the solicitation of proxies from their respective shareholders in favor of the merger and the related transactions. Information concerning persons who may be considered participants in the solicitation of Regis Corporation’s and Alberto-Culver Company’s stockholders under the rules of the SEC is set forth in public filings filed by Regis Corporation and Alberto-Culver Company with the SEC and will be set forth in the Joint Proxy Statement/Prospectus when it is filed with the SEC.

Information concerning Regis Corporation’s participants in the solicitation is contained in Regis Corporation’s Proxy Statement on Schedule 14A, filed with the SEC on September 26, 2005.  Information concerning Alberto-Culver Company’s participants in the solicitation is contained in Alberto-Culver Company’s Proxy Statement on Schedule 14A, filed with the SEC on December 13, 2005.

(TABLES TO FOLLOW)

REGIS CORPORATION (NYSE:RGS)

CONSOLIDATED BALANCE SHEET (Unaudited)

as of December 31, 2005 and June 30, 2005

(Dollars in thousands, except per share amounts)

REGIS CORPORATION (NYSE:RGS)

CONSOLIDATED STATEMENT OF OPERATIONS (Unaudited)

(Dollars in thousands, except per share amounts)

A historical model of Regis Corporation’s quarterly results in this format is available in the Investor Information section of the corporate website at www.regiscorp.com. Click on “Financial Reports.”

REGIS CORPORATION (NYSE:RGS)

CONSOLIDATED STATEMENT OF CASH FLOWS

(Dollars in thousands)

REGIS CORPORATION (NYSE:RGS)

Salon / School/ Hair Restoration Center Counts and Revenues

SALON LOCATION SUMMARY

NORTH AMERICAN SALONS:

(1) Canadian and Puerto Rican salons are included in the Regis Salons, Strip Center, MasterCuts and Trade Secret concepts and not included in the International salon totals.

(2) Represents primarily the acquisition of franchise networks.

Relocations represent a transfer of location by the same salon concept.

Conversions represent the transfer of one salon concept to another concept.

NOTE 1. REVENUES BY CONCEPT:

* Includes aggregate franchise royalties and fees of $19.2 and $19.9 million for the three months ended December 31, 2005 and 2004, respectively, and $38.7 and $38.6 million for the six months ended December 31, 2005 and 2004, respectively.  North American salon franchise royalties and fees represented 51.1 and 49.8 percent of total franchise revenues in the three months ended December 31, 2005 and 2004, respectively, and 50.8 and 52.2 percent of total franchise revenues in the six months ended December 31, 2005 and 2004.

NOTE 2. FINANCIAL INFORMATION BY SEGMENT:

Financial information concerning the Company’s salon, school and hair restoration businesses is shown in the following tables. A historical model of Regis Corporation’s quarterly results in this format is available in the Investor Information section of the corporate website at www.regiscorp.com.  Click on “Financial Reports.”