UNITED STATES
                      SECURITIES AND EXCHANGE COMMISSION
                            Washington, D.C. 20549

                                 SCHEDULE 13D

                   Under the Securities Exchange Act of 1934
                               (Amendment No. 15)*

                             PLAYTEX PRODUCTS, INC.
                             ----------------------
                                (Name of Issuer)

                          Common Stock, Par Value $.01
                          ----------------------------
                         (Title of Class of Securities)

                                 72813P-10-0
                                 -----------
                               (CUSIP Number)

                               Gregory D. Hitchan
                          Blum Capital Partners, L.P.
                       909 Montgomery Street, Suite 400
                           San Francisco, CA 94133
                                (415) 434-1111
                                --------------
               (Name, Address and Telephone Number of Person
              Authorized to Receive Notices and Communications)

                                 May 26, 2004
                               ----------------
           (Date of Event which Requires Filing of this Statement)

If the filing person has previously filed a statement on Schedule 13G to
report the acquisition which is the subject of this Schedule 13D, and is
filing this schedule because of Rule 13d-1(b)(3) or (4), check the following
box [ ].

*The remainder of this cover page shall be filled out for a reporting person's
initial filing on this form with respect to the subject class of securities,
and for any subsequent amendment containing information which would alter
disclosures provided in a prior cover page.

The information required on the remainder of this cover page shall not be
deemed to be "filed" for the purpose of Section 18 of the Securities Exchange
Act of 1934 ("Act") or otherwise subject to the liabilities of that section of
the Act but shall be subject to all other provisions of the Act (however, see
the Notes).



                                 Page 1 of 8


CUSIP NO. 72813P-10-0            SCHEDULE 13D                     Page 2 of 8

------------------------------------------------------------------------------
 1.  NAME OF REPORTING PERSON                       BLUM CAPITAL PARTNERS, L.P

    S.S. OR I.R.S. IDENTIFICATION NO. OF ABOVE PERSON               94-3205364
------------------------------------------------------------------------------
 2.  CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP*                 (a) [x]
                                                                       (b) [x]
------------------------------------------------------------------------------
 3.  SEC USE ONLY

------------------------------------------------------------------------------
 4.  SOURCE OF FUNDS*                                               See Item 3

------------------------------------------------------------------------------
 5.  CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED
     PURSUANT TO ITEMS 2(d) or 2(e)                                        [ ]
------------------------------------------------------------------------------
 6.  CITIZENSHIP OR PLACE OF ORGANIZATION                           California

------------------------------------------------------------------------------
                    7.  SOLE VOTING POWER                                  -0-

   NUMBER OF       -----------------------------------------------------------
   SHARES           8.  SHARED VOTING POWER                       2,816,512**
   BENEFICIALLY
   OWNED BY EACH   -----------------------------------------------------------
   PERSON WITH      9.  SOLE DISPOSITIVE POWER                             -0-

                   -----------------------------------------------------------
                   10.  SHARED DISPOSITIVE POWER                  2,816,512**

------------------------------------------------------------------------------
11.  AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 2,816,512**

------------------------------------------------------------------------------
12.  CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES
     CERTAIN SHARES                                                        [ ]
------------------------------------------------------------------------------
13.  PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11)                4.6%**

------------------------------------------------------------------------------
14.  TYPE OF REPORTING PERSON                                           PN, IA

------------------------------------------------------------------------------
** See Item 5 below

                     *SEE INSTRUCTIONS BEFORE FILLING OUT!



CUSIP NO. 72813P-10-0            SCHEDULE 13D                     Page 3 of 8

------------------------------------------------------------------------------
 1.  NAME OF REPORTING PERSON               RICHARD C. BLUM & ASSOCIATES, INC.

    S.S. OR I.R.S. IDENTIFICATION NO. OF ABOVE PERSON               94-2967812
------------------------------------------------------------------------------
 2.  CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP*                 (a) [x]
                                                                       (b) [x]
------------------------------------------------------------------------------
 3.  SEC USE ONLY

------------------------------------------------------------------------------
 4.  SOURCE OF FUNDS*                                               See Item 3

------------------------------------------------------------------------------
 5.  CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED
     PURSUANT TO ITEMS 2(d) or 2(e)                                        [ ]
------------------------------------------------------------------------------
 6.  CITIZENSHIP OR PLACE OF ORGANIZATION                           California

------------------------------------------------------------------------------
                    7.  SOLE VOTING POWER                                  -0-

   NUMBER OF       -----------------------------------------------------------
   SHARES           8.  SHARED VOTING POWER                       2,816,512**
   BENEFICIALLY
   OWNED BY EACH   -----------------------------------------------------------
   PERSON WITH      9.  SOLE DISPOSITIVE POWER                             -0-

                   -----------------------------------------------------------
                   10.  SHARED DISPOSITIVE POWER                  2,816,512**

------------------------------------------------------------------------------
11.  AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 2,816,512**

------------------------------------------------------------------------------
12.  CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES
     CERTAIN SHARES                                                        [ ]
------------------------------------------------------------------------------
13.  PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11)                4.6%**

------------------------------------------------------------------------------
14.  TYPE OF REPORTING PERSON                                               CO

------------------------------------------------------------------------------
** See Item 5 below

                     *SEE INSTRUCTIONS BEFORE FILLING OUT!



CUSIP NO. 72813P-10-0            SCHEDULE 13D                     Page 4 of 8

------------------------------------------------------------------------------
 1.  NAME OF REPORTING PERSON                        BLUM STRATEGIC GP, L.L.C.

    S.S. OR I.R.S. IDENTIFICATION NO. OF ABOVE PERSON               94-3303831
------------------------------------------------------------------------------
 2.  CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP*                 (a) [x]
                                                                       (b) [x]
------------------------------------------------------------------------------
 3.  SEC USE ONLY

------------------------------------------------------------------------------
 4.  SOURCE OF FUNDS*                                              See Item 3

------------------------------------------------------------------------------
 5.  CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED
     PURSUANT TO ITEMS 2(d) or 2(e)                                        [ ]
------------------------------------------------------------------------------
 6.  CITIZENSHIP OR PLACE OF ORGANIZATION                             Delaware

------------------------------------------------------------------------------
                    7.  SOLE VOTING POWER                                  -0-

   NUMBER OF       -----------------------------------------------------------
   SHARES           8.  SHARED VOTING POWER                       2,816,512**
   BENEFICIALLY
   OWNED BY EACH   -----------------------------------------------------------
   PERSON WITH      9.  SOLE DISPOSITIVE POWER                             -0-

                   -----------------------------------------------------------
                   10.  SHARED DISPOSITIVE POWER                  2,816,512**

------------------------------------------------------------------------------
11.  AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 2,816,512**

------------------------------------------------------------------------------
12.  CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES
     CERTAIN SHARES                                                        [ ]
------------------------------------------------------------------------------
13.  PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11)                4.6%**

------------------------------------------------------------------------------
14.  TYPE OF REPORTING PERSON                   OO (Limited Liability Company)

------------------------------------------------------------------------------
** See Item 5 below

                     *SEE INSTRUCTIONS BEFORE FILLING OUT!



CUSIP NO. 72813P-10-0            SCHEDULE 13D                     Page 5 of 8

------------------------------------------------------------------------------
 1.  NAME OF REPORTING PERSON                                  RICHARD C. BLUM

    S.S. OR I.R.S. IDENTIFICATION NO. OF ABOVE PERSON
------------------------------------------------------------------------------
 2.  CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP*                 (a) [x]
                                                                       (b) [x]
------------------------------------------------------------------------------
 3.  SEC USE ONLY

------------------------------------------------------------------------------
 4.  SOURCE OF FUNDS*                                               See Item 3

------------------------------------------------------------------------------
 5.  CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED
     PURSUANT TO ITEMS 2(d) or 2(e)                                        [ ]
------------------------------------------------------------------------------
 6.  CITIZENSHIP OR PLACE OF ORGANIZATION                                  USA

------------------------------------------------------------------------------
                    7.  SOLE VOTING POWER                                  -0-

   NUMBER OF       -----------------------------------------------------------
   SHARES           8.  SHARED VOTING POWER                       2,816,512**
   BENEFICIALLY
   OWNED BY EACH   -----------------------------------------------------------
   PERSON WITH      9.  SOLE DISPOSITIVE POWER                             -0-

                   -----------------------------------------------------------
                   10.  SHARED DISPOSITIVE POWER                  2,816,512**

------------------------------------------------------------------------------
11.  AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 2,816,512**

------------------------------------------------------------------------------
12.  CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES
     CERTAIN SHARES                                                        [ ]
------------------------------------------------------------------------------
13.  PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11)                4.6%**

------------------------------------------------------------------------------
14.  TYPE OF REPORTING PERSON                                               IN

------------------------------------------------------------------------------
** See Item 5 below

                     *SEE INSTRUCTIONS BEFORE FILLING OUT!



CUSIP NO. 72813P-10-0            SCHEDULE 13D                     Page 6 of 8

This Amendment No. 15 amends the Statement on Schedule 13D (the "Schedule
13D") filed with the Securities and Exchange Commission (the "Commission") on
May 20, 2004 by Blum Capital Partners, L.P., a California limited partnership
("Blum L.P."); Richard C. Blum & Associates, Inc., a California corporation
("RCBA Inc."); Blum Strategic GP, L.L.C., a Delaware limited liability company
("Blum GP"); and Richard C. Blum, the Chairman and a substantial shareholder
of RCBA Inc. and a managing member of Blum GP (collectively, the "Reporting
Persons"). This Amendment No. 15 relates to the shares of Common Stock, par
value $.01 (the "Common Stock") of Playtex Products, Inc. (the "Issuer").  The
principal executive office and mailing address of the Issuer is 300 Nyala
Farms Road, Westport, CT 06880. The following amendments are hereby made.
Unless otherwise defined herein, all capitalized terms shall have the meanings
ascribed to them in the Schedule 13D.


Item 5.  Interest in Securities of the Issuer
---------------------------------------------
Item 5 of the Schedule 13D is hereby amended as follows:

(a),(b) According to the Issuer's most recent Form 10-Q, there were 61,215,856
shares of Common Stock outstanding as of April 29, 2004. Based on such
information, after taking into account the transactions described in Item 5(c)
below, the Reporting Persons report beneficial ownership of the following
shares of Common Stock:  (i) 1,791,085 shares of Common Stock held by Blum
L.P. and RCBA, Inc. on behalf of the limited partnerships for which Blum L.P.
serves as the general partner, or on behalf of an entity for which Blum L.P.
serves as investment advisor, which represents 2.9% of the outstanding shares
of the Common Stock; and (ii) 1,025,427 shares of Common Stock held by Blum GP
on behalf of the limited partnership for which it serves as the general
partner, which represents 1.7% of the outstanding shares of the Common Stock.
Voting and investment power concerning the above shares are held solely by
Blum L.P. and Blum GP.  The Reporting Persons therefore may be deemed to be
members in a group, in which case the group would be deemed to have beneficial
ownership of an aggregate of 2,816,512 shares of the Common Stock, which is
4.6% of the outstanding Common Stock. As the sole general partner of Blum
L.P., RCBA Inc. is deemed the beneficial owner of the securities over which
Blum L.P. has voting and investment power. As Chairman, director and a
substantial shareholder of RCBA Inc., Richard C. Blum might be deemed to be
the beneficial owner of the securities beneficially owned by RCBA Inc.
Additionally, Mr. Blum may be deemed to be the beneficial owner of the
securities over which Blum GP has voting and investment power. Although Mr.
Blum is joining in this Schedule as a Reporting Person, the filing of this
Schedule shall not be construed as an admission that he, or any of the other
shareholders, directors or executive officers of RCBA Inc., managing members
and members of Blum GP, is, for any purpose, the beneficial owner of any of
the securities that are beneficially owned by RCBA Inc. or Blum GP.

(c) Since the most recent filing of Schedule 13D, the Reporting Persons sold
the following shares of Common Stock pursuant to Rule 144 and in the open
market:


Entity                             Trade Date   Shares   Price/Share
------                            ----------    ------   ------------
Investment partnerships for        05-26-04    192,248     7.1000
which Blum L.P. serves as the      05-26-04    122,692     7.1056
general partner and on behalf
of an entity for which Blum L.P.
serves as investment advisor.


CUSIP NO. 72813P-10-0            SCHEDULE 13D                     Page 7 of 8


Entity                            Trade Date    Shares   Price/Share
------                            ----------    -------   ----------
The limited partnership for        05-26-04    307,752     7.1000
which Blum GP serves as the        05-26-04     88,008     7.1056
general partner.


(d) Not applicable.


(e) As of May 26, 2004, the Reporting Persons ceased to be beneficial owners
of more than five percent of the Common Stock.


Item 7.  Material to be Filed as Exhibits
-----------------------------------------

Exhibit A  Joint Filing Undertaking



CUSIP NO. 72813P-10-0            SCHEDULE 13D                    Page 8 of 8

                                  SIGNATURES

After reasonable inquiry and to the best of our knowledge and belief, the
undersigned certify that the information set forth in this statement is true,
complete and correct.

Dated:  June 2, 2004

RICHARD C. BLUM & ASSOCIATES, INC.    BLUM CAPITAL PARTNERS, L.P.
                                      By: Richard C. Blum & Associates, Inc.
                                          its general partner



By: /s/ Gregory D. Hitchan            By: /s/ Gregory D. Hitchan
    -------------------------------       -----------------------------------
    Gregory D. Hitchan                    Gregory D. Hitchan
    General Counsel and Secretary         General Counsel and Secretary


RICHARD C. BLUM


By: /s/ Gregory D. Hitchan
    --------------------------------
By: Gregory D. Hitchan
    Attorney-in-Fact


BLUM STRATEGIC GP, L.L.C.


     /s/ Gregory D. Hitchan
    -------------------------------
By: Gregory D. Hitchan, General Counsel



CUSIP NO. 72813P-10-0            SCHEDULE 13D                    Page 1 of 1

                                   Exhibit A
                           JOINT FILING UNDERTAKING

The undersigned, being duly authorized thereunto, hereby execute this
agreement as an exhibit to this Schedule 13D to evidence the agreement of the
below-named parties, in accordance with the rules promulgated pursuant to the
Securities Exchange Act of 1934, to file this Schedule jointly on behalf of
each such party.

Dated:  June 2, 2004

RICHARD C. BLUM & ASSOCIATES, INC.    BLUM CAPITAL PARTNERS, L.P.
                                      By: Richard C. Blum & Associates, Inc.
                                          its general partner



By: /s/ Gregory D. Hitchan            By: /s/ Gregory D. Hitchan
    -------------------------------       -----------------------------------
    Gregory D. Hitchan                    Gregory D. Hitchan
    General Counsel and Secretary         General Counsel and Secretary


RICHARD C. BLUM


By: /s/ Gregory D. Hitchan
    --------------------------------
By: Gregory D. Hitchan
    Attorney-in-Fact


BLUM STRATEGIC GP, L.L.C.


     /s/ Gregory D. Hitchan
    -------------------------------
By: Gregory D. Hitchan, General Counsel