| Ultimate Collection | CD | Sony BMG Music Entertainment (UK) Ltd. | 2005 |
| How Can I Love You More 2004 | Vinyl, 12", Unofficial Release | Not On Label | 2004 |
| How Can I Love You More? | Vinyl, 12" | Simply Vinyl (S12) | 2004 |
| Dreaming | CD, Maxi-Single | BMG | 1999 |
| Dreaming | CD, Maxi-Single | BMG | 1999 |
| Dreaming (Def Rascal Mixes) | Vinyl, 12", Promo | BMG | 1999 |
| Testify Remixes | CD, Maxi-Single, Promo | Epic | 1999 |
| Megamix / Testify | Vinyl, 12" | Not On Label | 1998 |
| Angel St | 2 x Vinyl, 12" | BMG | 1998 |
| Angel St. (CD1) | CD, Maxi-Single | BMG | 1998 |
| Angel St. (CD2) | CD, Maxi-Single | BMG | 1998 |
| Best Of - Remixed | 2 x Vinyl, 12" | BMG | 1998 |
| Best Of Remixed 2 | 2 x Vinyl, 12" | BMG | 1998 |
| Testify | Vinyl, 12", Promo | Epic | 1998 |
| Testify | CD, Maxi-Single | BMG | 1998 |
| Testify | Vinyl, 12", Promo | Epic | 1998 |
| Testify The Remixes | Vinyl, 12", Promo | BMG | 1998 |
| The Best Of M People | CD | BMG | 1998 |
| Testify The Remixes | CD, Maxi-Single | BMG | 1998 |
| Testify | CD, Maxi-Single | BMG | 1998 |
| By Personal Invitation | CD, Maxi-Single | BMG UK & Ireland | 1997 |
| Fantasy Island | CD, Maxi-Single | BMG | 1997 |
| Fantasy Island | Vinyl, 12", Promo | Deconstruction | 1997 |
| Fantasy Island | CD, Single, Promo | BMG | 1997 |
| Fresco | Vinyl, LP | BMG | 1997 |
| Fresco | CD | BMG | 1997 |
| Just For You | Vinyl, 12", Single, Promo | BMG UK & Ireland | 1997 |
| Just For You | Vinyl, 12", Maxi-Single, Promo | BMG UK & Ireland | 1997 |
| Just For You | Vinyl, 12" | BMG | 1997 |
| Just For You | CD, Maxi-Single, Promo | BMG | 1997 |
| Bizarre Fruit | CD | Epic | 1995 |
| Itchycoo Park | 2 x Vinyl, 12", Promo | Deconstruction | 1995 |
| Itchycoo Park | CD, Maxi-Single | Deconstruction | 1995 |
| Itchycoo Park | CD, Maxi-Single | Deconstruction | 1995 |
| Itchycoo Park | Cassette, Single | Deconstruction | 1995 |
| Itchycoo Park | Vinyl, 12" | Deconstruction | 1995 |
| Love Rendez Vous | Vinyl, 12" | UMM | 1995 |
| Love Rendez Vous | Vinyl, 12" | Deconstruction | 1995 |
| Love Rendezvous | CD, Maxi-Single | Deconstruction | 1995 |
| Love Rendezvous CD1 | CD, Maxi-Single | Deconstruction | 1995 |
| Love Rendezvous CD2 | CD, Maxi-Single | Deconstruction | 1995 |
| Open Your Heart | Vinyl, 12" | Deconstruction | 1995 |
| Open Your Heart | Vinyl, 12" | BMG | 1995 |
| Open Your Heart | Vinyl, 12" | Epic | 1995 |
| Open Your Heart | 2 x Vinyl, 12", Promo | Epic | 1995 |
| Open Your Heart | Vinyl, 12", Promo | Deconstruction | 1995 |
| Open Your Heart | CD, Single | Deconstruction | 1995 |
| Open Your Heart | Vinyl, 12", Promo | Deconstruction | 1995 |
| Open Your Heart CD1 | CD, Maxi-Single | Deconstruction | 1995 |
| Open Your Heart CD2 | CD, Maxi-Single | Deconstruction | 1995 |
| Padlock | Vinyl, 12", Promo | Epic | 1995 |
| Padlock | Vinyl, 12", Promo | Epic | 1995 |
| Search For The Hero | CD, Maxi-Single | Deconstruction | 1995 |
| Search For The Hero / Padlock | Vinyl, 12" | Epic | 1995 |
| Open Your Heart | CD, Maxi-Single | Deconstruction | 1995 |
| Search For The Hero / Padlock | Vinyl, 12" | Epic | 1995 |
| Bizarre Fruit | CD | Deconstruction | 1994 |
| Bizarre Fruit | CD | BMG Music (Australia) | 1994 |
| Bizarre Fruit | CD | Deconstruction | 1994 |
| Bizarre Fruit | CD | Deconstruction | 1994 |
| Bizarre Fruit | Vinyl, LP | Deconstruction | 1994 |
| Elegant Slumming | CD, Album | Deconstruction | 1994 |
| Elegant Slumming | CD, Album | Epic | 1994 |
| Elegantly American | CD, EP, Limited Edition | Deconstruction | 1994 |
| Elegantly American | Vinyl, 12", Maxi-Single, Promo | Deconstruction | 1994 |
| Elegantly American | Vinyl, 12" | Deconstruction | 1994 |
| Elegantly American | CD, Maxi-Single | Deconstruction | 1994 |
| Excited | Vinyl, 12" | Epic | 1994 |
| Excited | CD, Maxi-Single | Epic | 1994 |
| Excited | Vinyl, 12", Promo | Epic | 1994 |
| Excited | 2 x Vinyl, 12", Promo | Epic | 1994 |
| Kahlua - Music For Your Mouth | CD, Mini, Promo | Deconstruction | 1994 |
| Moving On Up | Vinyl, 12" | Epic | 1994 |
| Moving On Up | 2 x Vinyl, 12", Promo | Epic | 1994 |
| One Night In Heaven | Vinyl, 12" | Epic | 1994 |
| One Night In Heaven | Vinyl, 12" | Epic | 1994 |
| One Night In Heaven | 2 x Vinyl, 12", Promo | Epic | 1994 |
| Renaissance | CD, Maxi-Single | Deconstruction | 1994 |
| Renaissance | Vinyl, 12", Promo | Deconstruction | 1994 |
| Renaissance | Vinyl, 12" | Deconstruction | 1994 |
| Renaissance | Vinyl, 12" | Deconstruction | 1994 |
| Sight For Sore Eyes | Vinyl, 12" | Deconstruction | 1994 |
| Sight For Sore Eyes | CD, Maxi-Single | Deconstruction | 1994 |
| Sight For Sore Eyes | CD, Maxi-Single | Deconstruction | 1994 |
| Bizarre Fruit | CD | Deconstruction | 1994 |
| Don't Look Any Further | CD, Maxi-Single | Deconstruction | 1993 |
| Don't Look Any Further | Vinyl, 7" | Deconstruction | 1993 |
| Don't Look Any Further | Vinyl, 12" | Deconstruction | 1993 |
| Don't Look Any Further | Vinyl, 12", Promo | Deconstruction | 1993 |
| Don't Look Any Further | CD, Maxi-Single | Deconstruction | 1993 |
| Elegant Slumming | CD | Deconstruction | 1993 |
| Elegant Slumming | Cassette | Deconstruction | 1993 |
| Elegant Slumming | Vinyl, LP | Deconstruction | 1993 |
| Moving On Up | CD, Maxi-Single | Deconstruction | 1993 |
| Moving On Up | Vinyl, 12" | Deconstruction | 1993 |
| Moving On Up | CD, Maxi-Single | Deconstruction | 1993 |
| Moving On Up | Vinyl, 12" | Deconstruction | 1993 |
| Moving On Up | Vinyl, 12", Promo | Deconstruction | 1993 |
| Moving On Up | Vinyl, 12" | Deconstruction | 1993 |
| One Night In Heaven | CD, Maxi-Single | Deconstruction | 1993 |