Australia |
 | No Mercy
01: Where Do You Go (Radio Mix) 02: Where Do You Go (Trip House Mix) 03: Where Do You Go (La Bouche Mix) 04: Where Do You Go (Club Mix) 05: Where Do You Go (Ocean Drive Mix) 06: Where Do You Go (Spike Dub Mix) 07: Where Do You Go (Spike Mix) 08: Where Do You Go (Manumission Mix)
|  | MCI Australia | 7432141042-2 | 14 Oct 1996 | CD Single | 1 | | |
 | No Mercy
01: Please Don't Go (Radio Edit) 02: Please Don't Go (Spanish Version) 03: Please Don't Go (Ocean Drive Mix) 04: Please Don't Go (Berman Bros Club Mix) 05: Please Don't Go (Spike Pop Mix) 06: Please Don't Go (Trip House Mix) 07: Please Don't Go (Spike Club Mix) 08: Please Don't Go (Manumission Mix)
|  | MCI Australia | 74321 46468 2 | 1997 | CD Single | 1 | | $4 |
 | No Mercy
Kiss You All Over / Bonita (Remix)
01: Kiss You All Over (Radio Edit) 02: Bonita (Radio Edit) 03: Kiss You All Over (Club Mix) 04: Bonita (Club Mix)
|  | MCI Australia | 74321 50909 2 | 1997 | CD Single | 0 | | |
Europe |
 | No Mercy
01: Missing (I Miss You Like The Deserts Miss The Rain) (Radio Version) 02: Missing (I Miss You Like The Deserts Miss The Rain) (Ibiza Club Mix) 03: Missing (I Miss You Like The Deserts Miss The Rain) (Manumission Trance Mix) 04: Missing (I Miss You Like The Deserts Miss The Rain) (Acapella Version)
|  | MCI Europe | 74321 32425 2 | 1995 | CD Single | 0 | | |
 | No Mercy
01: Missing (I Miss You Like The Deserts Miss The Rain) (Radio Version) 02: Missing (I Miss You Like The Deserts Miss The Rain) (Ibiza Club Mix) 03: Missing (I Miss You Like The Deserts Miss The Rain) (Manumission Trance Mix) 04: Missing (I Miss You Like The Deserts Miss The Rain) (Acapella Version)
|  | MCI Europe | 74321 32425 2 | 1995 | CD Single | 0 | | |
 | No Mercy
01: Where Do You Go (Radio Mix) 02: Where Do You Go (Ocean Drive Mix) 03: Where Do You Go (Club Mix) 04: Where Do You Go (Spike Mix) 05: Where Do You Go (Spike Dub Mix) 06: Where Do You Go (Manumission Mix)
|  | MCI Europe | 74321 36325 2 | 1996 | CD Single | 0 | 8.0 | |
 | No Mercy
01: Kiss You All Over (Radio Edit) 02: Kiss You All Over (Club Mix) 03: Bonita (Radio Edit) 04: Bonita (Club Mix)
|  | Arista Europe | 74321 51445 2 | 22 Aug 1997 | CD2 | 0 | | |
Germany |
 | No Mercy
01: When I Die (Radio Edit) 02: When I Die (Extended Version) 03: For Eternity (Manumission Club Mix) 04: When I Die (Unplugged Version) 05: Message Of Love
|  | MCI Germany | 74321 41564 2 | 1996 | CD Single | 0 | | |
 | No Mercy
01: When I Die (Radio Version) 02: For Eternity (Manumission Club Mix)
|  | MCI Germany | 74321 44030 2 | 1996 | CD Single | 1 | | |
 | No Mercy
01: Please Don't Go (Radio Edit) 02: Please Don't Go (Berman Bros Club Mix)
|  | MCI Germany | 74321 46467 2 | 1997 | CD Single | 1 | | |
 | No Mercy
01: Kiss You All Over (Radio Edit) 02: Bonita (Radio Edit) 03: Kiss You All Over (Club Mix) 04: Bonita (Club Mix)
|  | MCI Germany | 74321 50909 2 | 1997 | CD Single | 0 | | |
 | No Mercy
01: My Promise To You 02: Don't Make Me Live Without You
|  | MCI Germany | 74321 54123 2 | 1997 | CD Single | 0 | | |
 | No Mercy
01: Hello How Are You (Radio Edit) 02: Hello How Are You (Extended Version) 03: Hello How Are You (Johnny Vicious Club Mix, New York) 04: Hello How Are You (Kai MacDonald Club Mix, Frankfurt) 05: Hello How Are You (Spike Club Mix By Darrin Friedman, New York) 06: Hello How Are You (D.C. Club Mix, Miami) 07: Hello How Are You (Unplugged Version)
|  | MCI Germany | 74321 59719-2 | 1998 | CD Single | 0 | | |
UK |
 | No Mercy
01: Please Don't Go (Radio Edit) 02: Please Don't Go (Ocean Drive Mix) 03: Please Don't Go (Berman Brothers Club Mix) 04: Where Do You Go (Trip House Mix)
|  | Arista UK | 74321 48137 2 | 1997 | CD Single | 0 | | |
 | No Mercy
01: Kiss You All Over (Radio Edit) 02: Kiss You All Over (Club Mix) 03: Where Do You Go (U.s. Radio Edit) 04: Please Don't Go (Radio Edit)
|  | Arista UK | 74321514442 | 1997 | CD Single | 1 | | |
 | No Mercy
01: Where Do You Go (US Radio Mix) 02: Where Do You Go (Ocean Drive Mix) 03: Where Do You Go (Trip House Mix) 04: Where Do You Go (Spike Club Mix) 05: Where Do You Go (Spike Dub Mix) 06: Where Do You Go (Manumission Mix)
|  | Arista UK | 74321 401502 | Jan 1997 | CD Single | 0 | 8.0 | $1 |
 | No Mercy
01: Please Don't Go (Radio Edit) 02: Please Don't Go (Spike Pop Mix) 03: Please Don't Go (Trip House Mix) 04: Please Don't Go (Spike Club Mix) 05: Please Don't Go (Manumission Mix)
|  | Arista UK | 74321 48138 2 | May 1997 | CD2 | 0 | | |