| Work It Out (Radio Edit) | 3:42 | |
| Work It Out (Maurice's Nu Soul Mix) | 7:10 | |
| Work It Out (Charlie's Nu NRG Mix) | 7:43 | |
| Work It Out (H&D Nu Rock Mix) | 4:32 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Work It Out (CD, Maxi) | Columbia | 672773 2 | New Zealand | 2002 | |
| Work It Out (The Remixes) (12") | Columbia, Columbia | CAS 59923, CAS 59923-S1 | US | 2002 | |
| Work It Out (12") | Columbia | COL 672982 6 | UK | 2002 | |
| Work It Out (12") | Columbia | COL 672687 6 | UK | 2002 | |
| Work It Out (12") | Columbia | CAS 59180 | US | 2002 | |
| Work It Out (12", Promo) | Columbia | XPR 3598 | UK | 2002 | |
| Work It Out (12", Promo) | Columbia | XPR 3580 | UK | 2002 | |
| Work It Out (CD, Maxi) | Columbia | 672982 2 | UK | 2002 | |
| Work It Out (CD, Maxi) | Columbia | 672687 2 | Europe | 2002 | |
| Work It Out (CD, Maxi, Promo) | Columbia | CSK 59874 | US | 2002 | |
| Work It Out (CD, Single, Car) | Columbia | COL 672687 1 | UK | 2002 | |
| Work It Out (CD, Single, Promo) | Columbia | SAMPCS 11515 1 | Austria | 2002 |