| Horny (C&J Radio Edit) | 3:33 | |
| Horny (D-Influence Slick Mix) | 4:35 | |
| Horny (Mindspell Vocal Beatdown) | 5:41 | |
| Horny (Album Version) | 6:57 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Horny (CD, Maxi, CD ) | Warner Music UK Ltd., WEA | 0630-17319-2, WEA090CD1 | UK | 1996 | |
| Horny (House Mixes) (12", Promo) | WEA | SAM 1956 | UK | 1996 | |
| Horny (R & B Mixes) (12", Promo) | WEA International Inc. | SAM 1951 | UK | 1996 | |
| Horny (12") | WEA | 0630-18018-0 | UK | 1996 | |
| Horny (CD, Maxi, CD ) | Warner Music UK Ltd., WEA | 0630-17319-2, WEA090CD2 | UK | 1996 |