| Troubled Girl (English Vocal Club Mix) | 7:35 | |
| Troubled Girl (Spanish Vocal Club Mix) | 7:35 | |
| Troubled Girl (Alternative Vocal Mix) | 7:10 | |
| Troubled Girl (Dub One) | 6:15 | |
| Troubled Girl (Original Version) | 4:27 | |
| Troubled Girl (Bossadub) | 7:31 | |
| Troubled Girl (Elusive Club Mix) | 9:06 | |
| Troubled Girl (Club Mix) | 9:06 | |
| Troubled Girl (Dub Version) | 8:50 | |
| Troubled Girl (Club Version) | 9:50 | |
| Troubled Girl (Dub Two) | 7:20 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Troubled Girl (5xVinyl, Ltd) | Bustin' Loose Recordings | BL009 | Italy | 1997 | |
| Troubled Girl (2x12", Promo) | Manifesto | RAMDJ 1/2 | UK | 1997 | |
| Troubled Girl (5xVinyl, Ltd) | Bustin' Loose Recordings | BL009 | Italy | 1997 | |
| Troubled Girl (CD, Maxi) | Mercury | RAMCJ 1 | UK | 1997 | |
| Troubled Girl (CD, Maxi, Promo) | Mercury | RAMCJ1 | UK | 1997 | |
| Troubled Girl (12") | Manifesto | FESX 31 | UK | 1998 | |
| Troubled Girl (12") | Bustin' Loose Recordings | BL016 | Italy | 1998 | |
| Troubled Girl (12") | Manifesto | FESXX 31 | UK | 1998 | |
| Troubled Girl (12") | Mercury | 566 897-1 | France | 1998 | |
| Troubled Girl (CD, Maxi) | Manifesto | FESCD 31 | UK | 1998 | |
| Troubled Girl (CD, Maxi) | Manifesto | 574 909-2 | UK | 1998 | |
| Troubled Girl (CD, Maxi) | Bustin' Loose Recordings | BLD 016 | Italy | 1998 | |
| Troubled Girl (CD, Single) | Manifesto | RAMCJ 1 | UK & Europe | 1998 | |
| Troubled Girl / Looking For Love (12") | Bustin' Loose Recordings | BL013 | Italy | 2000 | |
| Troubled Girl (2x12", Promo) | MCA Records, MCA Records | MCAR-25233-1, MCAR-25234-1 | US | 2000 |