| Constant Craving (Vocal Version) | 6:15 | |
| Constant Craving (Instrumental) | 6:05 | |
| Don't Tell Me Why (Vocal Version) | 6:23 | |
| Don't Tell Me Why (Instrumental) | 6:10 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Constant Craving (12") | Klone Records | KLONE 12 | UK | 1993 | |
| Constant Craving (12") | Klone Records | KLONE 12 | UK | 1993 | |
| Constant Craving (12") | Klone Records | KLONE 33 | UK | 1994 | |
| Constant Craving (12", Promo) | Klone Records | KLONE 33 | UK | 1994 | |
| Constant Craving '95 (12") | ZYX Music | ZYX 66042-12 | Germany | 1995 | |
| Constant Craving '95 (CD, Maxi) | ZYX Music | ZYX 66042-8 | Germany | 1995 | |
| Constant Craving '95 (CD, Maxi) | ZYX Music | ZYX 7994-8 | Germany | 1995 | |
| Constant Craving (CD, Maxi) | Klone Records | CDKLONE 33 | UK | 1995 |