| Taste Your Love (Radio Edit) | 3:35 | |
| Taste Your Love (Hip Hop Mix) | 4:30 | |
| Taste Your Love (Full On 12") | 7:24 | |
| Taste Your Love (Old Skool Mix) | 4:59 | |
| Taste Your Love (After Dinner Mix) | 5:13 | |
| Taste Your Love (Ballad Mix) | 5:19 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Taste Your Love (CD, Maxi) | MCA Records Ltd. | MCSTD 2026 | UK | 1994 | |
| Taste Your Love (12") | MCA Records Ltd. | MCSX 2026 | UK | 1994 | |
| Taste Your Love (12") | Uptown Records | UPT 12054 | US | 1994 | |
| Taste Your Love (12") | Uptown Records | UPT8p | US | 1994 | |
| Taste Your Love (12") | MCA Records Ltd. | MCST 2026 | UK | 1994 | |
| Taste Your Love (12") | Uptown Records | UPT8P 2715 | US | 1994 | |
| Taste Your Love (12", Promo) | MCA Records Ltd. | WMCST 2026 | UK | 1994 | |
| Taste Your Love (2x12", Promo) | MCA Records Ltd. | WMCST 2026 | UK | 1994 |