| Enough | Vinyl, 12", Single Sided, Test Pressing | Strictly Rhythm | 2002 |
| Enough | Vinyl, 12" | Strictly Rhythm | 2002 |
| Gypsy Woman 2002 | Vinyl, 12" | Peppermint Jam | 2002 |
| Gypsy Woman | 12" | Not On Label | 2002 |
| Come On Down | 2 x Vinyl, 12" | Strictly Rhythm | 2001 |
| Come On Down | CD, Maxi-Single | Strictly Rhythm | 2001 |
| Come On Down (Lavonz Remixes) | Vinyl, 12", Promo | Strictly Rhythm (UK) | 2001 |
| Who Taught You How | Vinyl, 12", Unofficial Release | Not On Label | 1998 |
| The Best Of Crystal Waters | CD | Mercury (UK) | 1998 |
| Gypsy Woman (She's Homeless) (98 Remix) | Vinyl, 12", Promo | Mercury (Germany) | 1998 |
| Gypsy Woman (She's Homeless) / In De Ghetto | Vinyl, 12", Promo | Mercury (US) | 1998 |
| The Best Of Crystal Waters | CD | Mercury (US) | 1998 |
| Say... If You Feel Alright | Vinyl, 12" | PolyGram | 1997 |
| Crystal Waters | CD, Album | Mercury (US) | 1997 |
| Crystal Waters | CD, Album | Mercury (Europe) | 1997 |
| Crystal Waters | CD | Mercury (Canada) | 1997 |
| Just A Freak | Vinyl, 12" | Mercury (US) | 1997 |
| Say... If You Feel Alright | Vinyl, 12" | Mercury (UK) | 1997 |
| Say... If You Feel Alright | CD, Maxi-Single | Mercury (UK) | 1997 |
| Say...If You Feel Alright | Vinyl, 12" | Mercury (US) | 1997 |
| Just A Freak (Exclusive Remixes) | Unknown | Mercury Records | 1997 |
| Crystal Waters | CD, Album | Mercury (US) | 1997 |
| The Boy From Ipanema | Vinyl, 12" | Verve Records | 1996 |
| The Boy From Ipanema | CD, Maxi-Single | Antilles | 1996 |
| The Boy From Ipanema | Vinyl, 12", Promo | Antilles | 1996 |
| The Boy From Ipanema | CD, Mini | Antilles | 1996 |
| The Boy From Ipanema | 12" | Verve Records | 1996 |
| What I Need | CD, Maxi-Single | PolyGram | 1995 |
| Relax | CD, Maxi-Single | Mercury (US) | 1995 |
| Relax | Vinyl, 12", Promo | Manifesto | 1995 |
| Relax | Vinyl, 12", Promo | Mercury (US) | 1995 |
| Relax | Vinyl, 12", Promo | Manifesto | 1995 |
| Relax | Vinyl, 12" | Mercury (US) | 1995 |
| Relax | Vinyl, 12" | Manifesto | 1995 |
| What I Need | Vinyl, 12", Promo | Mercury (UK) | 1995 |
| What I Need | CD, Maxi-Single, Promo | Mercury (US) | 1995 |
| What I Need | CD, Maxi-Single | Mercury (Germany) | 1995 |
| What I Need / 100% Pure Love | Vinyl, 12" | Mercury (Italy) | 1995 |
| What I Need / 100% Pure Love | Vinyl, 12" | Mercury (US) | 1995 |
| What I Need | 2xCD | Mercury | 1995 |
| What I Need | 12" | A & M Records Ltd. (UK) | 1995 |
| What I Need | 12" | A & M Records Ltd. (UK) | 1995 |
| Relax | CD, Maxi-Single | Manifesto | 1995 |
| 100% Pure Love | Vinyl, Promo, 12" | Mercury (US) | 1994 |
| 100% Pure Love | CD, Single | Mercury (US) | 1994 |
| 100% Pure Love | CD, Maxi-Single | A & M Records (UK) | 1994 |
| Storyteller | CD | Mercury (UK) | 1994 |
| 100% Pure Love | Vinyl, 12" | Mercury (UK) | 1994 |
| Ghetto Day / What I Need | Vinyl, 7" | A & M Records (UK) | 1994 |
| Ghetto Day / What I Need | CD, Maxi-Single | A & M Records (UK) | 1994 |
| 100% Pure Love | 2 x Vinyl, 12", Promo | A & M Records (UK) | 1994 |
| What I Need / Ghetto Day | 2 x Vinyl, 12" | A & M Records (UK) | 1994 |
| 100% Pure Love | CD, Maxi-Single | Mercury (US) | 1994 |
| 100% Pure Love | Vinyl, 12" | Mercury (US) | 1994 |
| 100% Pure Love | Vinyl, 12" | Mercury (Germany) | 1994 |
| 100% Pure Love | Vinyl, 12", Promo | Mercury (US) | 1994 |
| 100% Pure Love | 2 x Vinyl, 12", Promo | Mercury (US) | 1994 |
| 100% Pure Love | CD, Maxi-Single | Mercury (Germany) | 1994 |
| 100% Pure Love | Vinyl, 12", Promo | Mercury (US) | 1994 |
| 100% Pure Love (Special Re-Mixes) | Vinyl, 12", Promo | Mercury (US) | 1994 |
| Crystal Waters | Vinyl, 12" | Mercury (US) | 1994 |
| Storyteller | CD | Mercury (Canada) | 1994 |
| Storyteller | CD, Album | Mercury (US) | 1994 |
| What I Need | Vinyl, 12" | Mercury (US) | 1994 |
| What I Need | Vinyl, 12" | Mercury (US) | 1994 |
| What I Need / 100% Pure Love | Vinyl, 12", Promo | Mercury (US) | 1994 |
| What I Need | 3xCD | Mercury | 1994 |
| Ghetto Day/What I Need | 12" | AM:PM | 1994 |
| 100% Pure Love | 12" | PolyGram | 1994 |
| 100% Pure Love | CD5" | A & M Records (UK) | 1994 |
| Gypsy Woman / Peace | Vinyl, 12" | Epic | 1992 |
| Gypsy Woman / Peace | CD, Maxi-Single | Epic | 1992 |
| Gypsy Woman | Vinyl, 12", Promo | Epic | 1992 |
| Makin' Happy | Vinyl, 12", Promo | Polydor (US) | 1992 |
| You Turn Me On | Vinyl, 12" | Hollywood Records | 1992 |
| Surprise | Vinyl, LP | A & M Records (UK) | 1991 |
| Gypsy Woman (La Da Dee) | Vinyl, 7" | A & M Records (UK) | 1991 |
| Makin' Happy | Vinyl, 7" | A & M Records (UK) | 1991 |
| Makin' Happy | CD, Maxi-Single | A & M Records (UK) | 1991 |
| Gypsy Woman (La Da Dee) | Vinyl, 12" | A & M Records (UK) | 1991 |
| Makin' Happy | Vinyl, 12" | A & M Records (UK) | 1991 |
| Megamix / Surprise | Vinyl, 12", Mixed, Promo | A & M Records (UK) | 1991 |
| Makin' Happy | Vinyl, 12", Promo | A & M Records (UK) | 1991 |
| Surprise | Vinyl, LP | PolyGram | 1991 |
| Surprise | CD, Album | PolyGram | 1991 |
| Gypsy Woman (La Da Dee La Da Da) | Vinyl, 7" | Mercury (Germany) | 1991 |
| Gypsy Woman (She's Homeless) | Vinyl, 12" | Mercury (US) | 1991 |
| Gypsy Woman (She's Homeless) | Vinyl, 12" | Mercury (Germany) | 1991 |
| Gypsy Woman (She's Homeless) | CD, Maxi-Single | Mercury (US) | 1991 |
| Gypsy Woman (She's Homeless) | Vinyl, 12" | Mercury (US) | 1991 |
| Gypsy Woman (She's Homeless) | Cassette, Single | Mercury (US) | 1991 |
| Gypsy Woman (She's Homeless) | Cassette, Single | Mercury (US) | 1991 |
| Gypsy Woman (She's Homeless) (La Da Dee La Da Da) | CD, Maxi-Single | Mercury (Netherlands) | 1991 |
| Makin' Happy | Vinyl, 12" | Mercury (US) | 1991 |
| Makin' Happy | Vinyl, 7" | Mercury (UK) | 1991 |
| Makin' Happy | Vinyl, 12", Promo | Mercury (US) | 1991 |
| Makin' Happy | CD, Maxi-Single | Mercury (UK) | 1991 |
| Makin' Happy | Vinyl, 12" | Mercury (US) | 1991 |
| Megamix! | CD, Maxi-Single | Mercury (US) | 1991 |
| Surprise | Vinyl, 12" | Mercury (US) | 1991 |