| Work It Out (Original 12" Mix) | 5:35 | |
| Work It Out (Club Dub) | 5:35 | |
| Work It Out (Jaspa Jones Remix) | 6:03 | |
| Work It Out (Tokapi's Radio Edit) | 3:25 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Work It Out (12") | X-IT Records | X-IT 012 | Germany | 1996 | |
| Work It Out (12", Cle) | Mighty | 575 253-1 | Germany | 1996 | |
| Work It Out (CD, Maxi) | Mighty | 575 253-2 | Germany | 1996 | |
| Work It Out (12", Pin) | X-IT Records | X-IT 012 | Germany |