| Steelo (Radio Edit) | 3:59 | |
| Steelo (Remix) | 3:33 | |
| Steelo (LP Version) | 4:17 | |
| Steelo (Instrumental) | 4:17 | |
| Steelo (A Cappella) | 3:52 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Steelo (CD, Maxi) | Motown | 860 607-2 | UK | 1996 | |
| Steelo Remix (12", Promo) | Motown, Biv Ten Records | 374631451-1 | US | 1996 | |
| Steelo (12") | Motown | 422 860 557-1 | US | 1996 | |
| Steelo (12") | Motown | 860 607-1 | US | 1996 | |
| Steelo (12", Promo) | Motor Music | B811165-01 | Germany | 1996 | |
| Steelo (12", Promo) | Motown, Biv Ten Records | STEEL 1 | UK | 1996 | |
| Steelo (12", Promo) | Motown, Biv Ten Records | STEEL 2 | UK | 1996 | |
| Steelo (CD, Maxi) | Motown | 860 595-2 | UK | 1996 | |
| Steelo (12", Promo) | Urban | none | Germany | 1997 | |
| Steelo (12", Promo) | Biv Ten Records | 374631450-1 |