Tracklist
| Shoulda Never Let Him (Taste It) (Radio Edit) | 3:35 |
| Shoulda Never Let Him (Taste It) (Accapella) | 3:17 |
| Shoulda Never Let Him (Taste It) (Extended Version W/Rap) | 5:01 |
| Shoulda Never Let Him (Taste It) (Instrumental Groove) | 3:17 |
| Shoulda Never Let Him (Taste It) (Street Mix) | 3:37 |
Versions
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| MCR0053LP | Trinetta | Shoulda Never Let Him (Taste It) (12", Maxi) | Mello City Records | MCR0053LP | US | 1995 |
| MCR0053 | Trinetta | Shoulda Never Let Him (Taste It) (CD, Maxi) | Mello City Records | MCR0053 | US | 1995 |

